We examined pelage color variation in wild populations of black rats (the Rattus rattus species complex) in the Yambaru forest area, northern Okinawa Island, Ryukyu Archipelago, Japan. Our field study revealed that 8.7% (38/438) and 0.2% (4/2500) of rats exhibited two types of coat color: white spotting and melanism, respectively. Using 34 representative animals, the phylogeography of the population was inferred using a nuclear gene marker, i.e., sequences (954 bp) of the melanocortin-1 receptor (Mc1r) gene responsible for the melanistic form in black rats. Four sequences from Okinawa were characterized as R. tanezumi, the Asian strain of black rat. Notably, neither of the phenotypic characters of white spotting or melanism was associated with the Mc1r haplotypes. Analysis of mitochondrial cytochrome b (Cytb) sequences (1140 bp) revealed that four haplotypes recovered from Okinawa clustered with the clade of R. tanezumi and differed by one or more bases from haplotypes at other localities in Japan and Asian countries. Thus, both variants may have arisen in the native rat population of Okinawa without interaction with the lineage of R. rattus, which exhibits a worldwide distribution and displays such coat color variants. The Yambaru population of black rats has thus experienced its own evolutionary history in allopatry for a substantial period of time (e.g., 10,000 years), which has preserved valuable genetic polymorphisms and will be useful for assessing the ecological consequences of genetic variation in natural populations.