Nearly a decade ago, DNA barcoding (partial mitochondrial COI gene sequences) showed that there are at least four species in the Indo-Pacific within what was previously conceived to be a single Crown-of-Thorns-Seastar (COTS) species, Acanthaster planci. Two of these species—A. planci Linnaeus, 1758, distributed in the North Indian Ocean, and A. mauritiensis de Loriol, 1885, distributed in the South Indian Ocean—have been already unequivocally named. In contrast, the Pacific COTS (proposed name: A. solaris (Schreber, 1795) and the COTS from the Red Sea (still to be named) require further taxonomic work. COI barcoding sequences and Barcode Identification Numbers (BINs) are available for all four COTS species in the global Barcode of Life Database (BOLD). We recommend depositing voucher specimens or tissue samples suitable for DNA analyses when studying any aspect of COTS, and use BINs to identify species, to ensure that no information is lost on species allocation until unequivocal Linnean names are available for the Pacific and Red Sea species as well. We also review the differences between COTS species with respect to morphology, ecology, and toxicity. Future studies should widen the current biogeographic coverage of the different COTS species by strategically sampling neglected areas, especially at the geographic distribution limits of each species, to enhance our understanding of the diversity of this reef coral predator.