Genetic diversity is fundamental to crop improvement, especially in genetically complex crops like sugarcane (Saccharum officinarum L.). The objective of this study was to assess the genetic diversity and relationships among 22 elite sugarcane hybrid cultivars using Random Amplified Polymorphic DNA (RAPD) markers, in order to identify genetically diverse parental lines for effective breeding strategies. Fifteen RAPD primers produced a total of 129 bands, out of which 108 (83.32%) were polymorphic, indicating a high level of variability. The band sizes ranged from 325 to 2858 base pairs, and the number of bands per primer varied from four to twelve. Genetic similarity coefficients among cultivars ranged from 0.27 to 0.98, suggesting a broad genetic spectrum. Cluster analysis using the UPGMA method revealed that some cultivars with similar parentages grouped together, while others with different parentages were clustered in the same group, demonstrating that pedigree alone may not reflect true genetic diversity. Co 6907 was identified as a genetically distinct cultivar. The study emphasizes the value of molecular profiling for identifying genetically diverse parents, broadening the genetic base, and optimizing sugarcane breeding programs for enhanced productivity.