We examined nucleotide changes that underlie coat color variation in Black Rats (the Rattus rattus species complex), which show polymorphism in dorsal fur color, including either grayish brown (agouti) or black (melanistic) forms. We examined the full coding sequence of a gene known to produce melanism in other vertebrates—melanocortin-1-receptor gene Mc1r (954 bp) —using samples of both R. rattus (with 2n = 38) and its close relative Asian Black Rat (R. tanezumi; 2n = 42). We used 61 specimens from Japan with karyotype-known individuals and four samples from Pakistan. We found 11 allele sequences and constructed a network tree that shows two distinct clusters, with allelic segregation according to karyotype and by inference, representing the two species. We found that a nucleotide substitution from G to A at site 280, producing an amino acid change from glutamic acid to lysine, was associated with the dominant trait of the melanistic form of the coat color in R. rattus. Notably, the derived SNP 280A was found in a single allele, with the ancestral SNP 280G present in seven alleles. By contrast, all three alleles for R. tanezumi retain the ancestral SNP 280G. These results suggest a possible recent origin of melanism in R. rattus.