Seashore paspalum (Paspalum vaginatum) is an important warm-season turfgrass distributed in tropical and coastal areas. It has excellent resistance to abiotic stresses, such as salinity, drought, and low temperature. However, the research on genetic diversity of local P. vaginatum collections from China is limited. In this study, the genetic diversity among 58 P. vaginatum accessions from four different provinces in China and four cultivars were assessed using simple sequence repeat (SSR) markers. The results indicated that a total of 45 alleles were detected by 19 polymorphic markers, with a range of 2 to 4 and an average of 2.4 alleles per marker. The genetic similarity coefficients between each pair of the 58 P. vaginatum accessions and four cultivars ranged from 0.51 to 1.00, with an average of 0.77. The range of variation of Shannon diversity index of each SSR marker was 0.047 to 1.075, with an average of 0.486. The polymorphic information content of each SSR marker varies from 0.016 to 0.577, with an average of 0.249. The results of cluster analysis and principal component analysis (PCA) showed that 58 P. vaginatum accessions and four cultivars were divided into four groups. These results provide the theoretical basis for the genetic diversity assessments and molecular marker–assisted breeding of P. vaginatum species.