The dendrophylliid ‘sun corals’ are a group of highly dispersive scleractinians that became invasive in the Atlantic Ocean. A recent study, focusing on the corallite macro- and micromorphologies, remarkably expanded the number of Tubastraea species in the Southwestern Atlantic, including the description of four new corals to the world: Tubastraea grandidentata, T. megalostoma, T. columnata, and T. ramosa, which are validated in the present study. The increasing biodiversity of sun corals demands the application of alternative tools, such as molecular markers, to corroborate findings at the morphological level. Hence, a DNA analysis based on COI, IGR, and ITS1-5.8S-ITS2 rDNA regions is used to infer the phylogeny of the new species described from Brazil. The rDNA is the most variable region and dramatically impacts the phylogenetic reconstruction, supporting the species identity of the ‘Brazilian’ Tubastraea and indicating two major clades: branched and unbranched corals. The most robust phylogeny is obtained by concatenating the three genetic regions using Bayesian inference. Genetic polymorphisms and fixed differences are observed within and between species. Data also support the identity of Atlantia caboverdiana from the Northeastern Atlantic. Finally, the unprecedented biodiversity of sun coral species in the Tropical Atlantic raises concerns about all previous identifications and the mechanisms involved in the dispersion of Tubastraea across the world. Moreover, multiple introductions, gene flow, and larval competency period remain misunderstood, challenging the management policies hitherto adopted to control these exotic dendrophylliids.