Turnip (Brassica rapa var. rapa) is one of the main vegetables consumed by people living in Eastern Anatolia in Turkey. In this region, farmers obtain their own seeds for production, which results in considerable morphological variability. We examined the genetic variation and relationships among 11 turnip genotypes sampled from diverse environments of the Erzurum region located in Eastern Anatolia in Turkey. Thirty-two Operon RAPD primers were screened; among them, 20 gave reproducible and clear DNA fragments after amplification. The average polymorphism ratio was 90.4%. The genetic distance between turnip genotypes were found to range from 0.302 to 0.733, indicating high genetic variability. Eleven genotypes were divided into three main clusters in a dendrogram; ETS2 and ETS8 genotypes were the most distant. We conclude that RAPD analysis would be useful for genotyping turnip genotypes.