Twenty two germplasm accessions of Cordia myxa were collected from Rajasthan and established at the field gene bank for conservation and evaluation. Morphological characterization of 10 year-old trees for 17 traits indicated wide variations among the accessions tested. Higher number of flowers per cyme was found in accession ACHM11 and higher pulp:stone ratio in AHCM25. Overall, AHCM22 was found to be a superior germplasm line for most of the horticulturally useful traits among the accessions tested as it had higher percent of fruit set, pulp:stone ratio and fruit weight. High significant positive correlation was obtained between leaf, fruit characters and pulp:stone ratio. However, these characters were found to be negatively correlated with number of flowers per cyme. Out of 50 random decamer primers used for random amplification (RAPD), 25 were polymorphic. Average polymorphism resolved by these markers among these accessions was 69.8% with an average polymorphic information content of 0.43. Genetic diversity revealed by Jaccard’s co-efficient was between 0.44 and 0.94, and three major clusters were identified among these accessions by phylogenetic analysis using NTSYSpc-2.02e software. RAPD markers associated with leaf size and pulp:stone ratio were also identified. This study shows the existence of high genetic diversity among these accessions.