Artificial leather and a dyeing method therefor; the leather includes ultrafine polyamide fibers and is particularly a grained artificial leather having bright, deep color, good color fastness to dry cleaning with charged soap, a delicate touch free from any undesirable rubber-like feeling, as well as high durability.A super-entangled fiber base is provided comprising ultrafine polyamide fibers and/or bundles thereof; polyurethane including polyoxyethylene of molecular weight of 500-5,000 is applied. The polyamide ultrafine fibers are dyed with a metal-dye complex and a fixing agent.