In order to understand the genetic diversity and structure within and between the genera of Saccharum and Erianthus, 79 accessions from five species (S. officinarum, S. spontaneum, S. robustum, S. barberi, S. sinense), six accessions of E. arundinaceus, and 30 Saccharum spp. hybrids were analyzed using 21 pairs of fluorescence-labeled highly poloymorphic SSR primers and a capillary electrophoresis (CE) detection system. A total of 167 polymorphic SSR alleles were identified by CE with a mean value of polymorphic information content (PIC) of 0.92. Genetic diversity parameters among these 115 accessions revealed that Saccharum spp. hybrids were more diverse than those of Saccharum and Erianthus species. Based on the SSR data, the 115 accessions were classified into seven main phylogenetic groups, which corresponded to the Saccharum and Erianthus genera through phylogenetic analysis and principle component analysis (PCA). We propose that seven core SSR primer pairs, namely, SMC31CUQ, SMC336BS, SMC597CS, SMC703BS, SMC24DUQ, mSSCIR3, and mSSCIR43, may have a wide appicability in genotype identification of Saccharum species and Saccharum spp. hybrids. Thus, the information from this study contibites to manage sugarcane genetic resources.