There are four unique cattle breeds in Japan: Japanese Black, Japanese Brown, Japanese Polled, and Japanese Shorthorn. The objective of this study was to comprehensively assess the genetic diversity, structure, relationship, and the degree of influence from foreign breeds (Angus, Simmental, Hanwoo, Shorthorn, Ayrshire, Brown Swiss, and Devon) in the Japanese cattle breeds using Illumina 50 K SNP array. In principal component analysis, each Japanese breed was separately clustered except for Japanese Shorthorn and Shorthorn. Japanese cattle breeds also showed different genetic components from each other at K ≥ 5 in population structure analysis. Japanese Shorthorn, on the other hand, had a very similar structure to Shorthorn at K ≤ 9, and Japanese Polled had a partially similar component with Angus at K = 3-7. Such close relationships were also observed in the phylogenetic tree. These findings imply that Japanese cattle breeds share genetic components with European cattle breeds to some extent while they have been almost differentiated. In population structure analysis, Japanese Black cattle shared little genetic component (3.5%) with European breeds. This is the first study to determine the extent to which European breeds impact Japanese breeds.