Choix, a plant in the tribe Maydeae of the grass family, has been cultivated in Asia for several thousand years. It is a potential gene resource for improvement of other cereal crops because of its nutritional value and tolerance to stress. Genetic variation and relationships among 21 Choix lachryma-jobi L. accessions were characterized by random amplified polymorphic DNA (RAPD) markers. A total of 205 DNA fragments across all materials were amplified with 31 random primers, averaging 6.61 per primer. Among amplified fragments, 115 showed polymorphism averaging 3.71 per primer. Of amplified markers, 56.1% were polymorphic, indicating considerable variation at the DNA level among these accessions. Some fragments were accession-specific. Pair-wise genetic similarity (GS) among 21 accessions ranged from 0.809 to 0.301. The 21 accessions clustered into two major groups. Three exotic Choix accessions clustered together. Three other Choix accessions, collected from Guangxi, China, clustered into a cohesive subgroup. Four wild types of Choix clustered into the same subgroup. These results indicated that the classification by RAPD data reflected the differences in geographic origins and evolution in Choix.