The Southwest Atlantic is notable for having extensive reef areas cemented by nongeniculate coralline red algae. Based on an analysis of four genetic markers and morpho‐anatomical features, we clarify the species of Harveylithon in the tropical and warm temperate Southwest Atlantic. Species delimitation methods (mBGD, ABGD, SPN, and PTP), using three markers (psbA, rbcL, and COI), support the recognition of three new species: H. catarinense sp. nov., H. maris‐bahiensis sp. nov., and H. riosmenum sp. nov., previously incorrectly called Hydrolithon samoënse. Our findings highlight the importance of using an approach with several lines of evidence to solve the taxonomic status of the cryptic species.