To evaluate the colonization histories of the Japanese house mice (Mus musculus), phenotypic and genotypic admixtures of the subspecific traits were studied by evaluation of external body characteristics and mitochondrial gene elements. We analyzed mitochondrial Cytb gene and coat colorations and body dimensions as subspecific characteristics in mice from four areas of the Japanese Islands, the Sorachi, Ishikari and Iburi areas of Hokkaido, the Hidaka area of Hokkaido, and northeastern and central Honshu. Three occurrence patterns of the subspecific haplotypes of Cytb—the castaneus type only, the musculus type only, and the castaneus, musculus, and domesticus types together—were observed in the study areas. In central Honshu, the properties of haplotypes were in accord with the external characteristics as reported in previous findings. In contrast, complicated external characteristics were observed in the Hidaka area, where mice showed multiple haplotype properties. In addition, in northeastern Honshu, coat colorations were not in accord with haplotype properties and such discordance was also observed in most mice in the Sorachi, Ishikari and Iburi areas of Hokkaido. These complexities and discordances suggest that the genetic and phenotypic properties have been caused by different processes, not only through founder effects by migrations and subsequent subspecific hybridizations but also through differentiation in each study area.