Molecular studies have contributed to the taxonomy of carrageenan-producing Kappaphycus spp. and Eucheuma denticulatum. However, unresolved species complexes and the lack of standardization in the use of genetic markers impede the identification of specimens and the delineation of a robust taxonomic framework. Here, nine molecular markers (cox1, cox2–3 spacer, cox2, cox3, COB, ITS, psbA, UPA and rbcL) were used to generate a multilocus phylogeny for 113 fresh eucheumatoid samples and four herbarium specimens. Analyses of species delineation and genetic distances confirmed the monophyly of currently accepted taxa. These analyses suggest that clades previously reported as K. striatus KS1 and KS2 are conspecific, and that E. denticulatum EDA ‘spinosum’ and EDB ‘endong/cacing’ are also conspecific. The results also unveiled possible new taxa from Hawaii and Indonesia. Each molecular marker and combinations thereof were assessed with regard to species identification, ease of amplification and sequencing, and haplotype characterization. All genetic markers recorded at least 94% success in the amplification and sequencing of fresh specimens, with cox1 being the most phylogenetically informative. Automatic partitioning, phylogenetic and tree-based assessments showed cox1, cox2–3 spacer, cox2 and rbcL were able to correctly identify species while cox1+ rbcL, COB+rbcL, cox2+ rbcL or cox1+ COB+rbcL trees best represented the phylogeny with consistently high nodal support. Among individual markers, cox1 identified the greatest number of haplotypes, while UPA, partial rbcL (750 bp), ITS, cox3 and cox2–3 spacer were able to retrieve information from herbarium specimens of 12–16 years of age. These molecular results provide a basis for a database essential for the taxonomic framework, cultivar development and germplasm conservation of eucheumatoids.