A dyed artificial leather includes a fibrous base containing ultrafine fibers with a filament fineness of 2 decitex or less and a polymeric elastomer, and characterized in that the lightness difference ΔL* between the ultrafine fibers and the polymeric elastomer represented by the following equation meet the requirement of −16≤ΔL*≤5: ΔL*=(average lightness L* of ultrafine fibers)−(average lightness L* of polymeric elastomer). A production method for dyed artificial leather includes a first dying step in which artificial leather constituted mainly of a fibrous base containing ultrafine fibers with a filament fineness of 2 decitex or less and a polymeric elastomer is dyed using a dye and a subsequent second dyeing step performed at a dye concentration that is 0.1% to 30% of the dye concentration (owf) in the first dyeing step.