A survey of adults of gryporhynchid tapeworms (Cestoda: Cyclophyllidea) from herons and related fish-eating birds (Ciconiiformes: Ardeidae and Threskiornithidae) along the Atlantic coast of Mexico from Tamaulipas to Yucatán is presented, based on the taxonomic evaluation of freshly collected specimens. They belong to the following 16 species (taxa reported as adults from Mexico for the first time are marked with an asterisk): Cyclustera capito (Rudolphi, 1819); Cyclustera ibisae (Schmidt and Bush, 1972); Dendrouterina ardeae (Rausch, 1955); *Dendrouterina (?) fuhrmanni (Clerc, 1906); D. (?) papillifera (Fuhrmann, 1908); *Dendrouterina pilherodiae Mahon, 1956; Glossocercus auritus (Rudolphi, 1819); *Glossocercus caribaensis (Rysavy and Macko, 1973); *Glossocercus cyprinodontis Chandler, 1935; *Glossocercus sp.; Neogryporhynchus cheilancristrotus (Wedl, 1855); *Paradilepis sp.; Parvitaenia cochlearii Coil, 1955; *Valipora campylancristrota (Wedl, 1855); *Valipora minuta (Coil, 1950); and Valipora mutabilis Linton, 1927. Glossocercus cyprinodontis, the type-species of the genus, and Parvitaenia cochlearii are first recorded since their original descriptions (the former species for the first time as an adult tapeworm), and adults of Valipora campylancristrota are reported from the Americas for the first time. Rostellar hooks of all species from different hosts and strobilar morphology of selected taxa are described, and data on the spectrum of definitive hosts, which include numerous new host records, are provided.