Chinese bayberry (Myrica rubra Sieb. et Zucc.) is one of the important subtropical fruit crops native to the South of China and Asian countries. In this study, 107 novel simple sequence repeat (SSR) molecular markers, a powerful tool for genetic diversity studies, cultivar identification, and linkage map construction, were developed and characterized from whole genome shotgun sequences. M13 tailing for forward primers was applied as a simple method in different situations. In total, 828 alleles across 45 accessions were detected, with an average of 8 alleles per locus. The number of effective alleles ranged from 1.22 to 10.41 with an average of 4.08. The polymorphic information content (PIC) varied from 0.13 to 0.89, with an average of 0.63. Moreover, these markers could also be amplified in their related species Myrica cerifera (syn. Morella cerifera) and Myrica adenophora. Seventy-eight SSR markers can be used to produce a genetic map of a cross between 'Biqi' and 'Dongkui'. A neighbor-joining (NJ) tree was constructed to assess the genetic relationships among accessions, and the elite accessions 'Y2010-70', 'Y2012-140', and 'Y2012-145', were characterized as potential new genotypes for cultivation.