Adult specimens of Andracantha gravida (Alegret, 1941) were recorded from the intestines of the double-crested cormorant Nannopterum auritus (Lesson) (type host) and brown pelican Pelecanus occidentalis L. in two localities from Mexico: Celestún, Yucatan (south-eastern) and Punta Piedra, Tamaulipas (north-eastern). The specimens of A. gravida are morphologically characterized by having a pipe-shaped body without swellings, the absence of small trunk spines between the two fields of spines on the foretrunk and a cylindrical proboscis with 14–16 rows of 10–12 hooks per row. Newly generated partial sequences of the mitochondrial cytochrome c oxidase subunit 1 (cox1) gene were generated from adult isolates of A. gravida from Mexico and compared with one sequence of A. gravida and with sequences of other polymorphid acanthocephalans available in GenBank. Phylogenetic analyses based on maximum likelihood and Bayesian inference methods of the cox1 dataset placed all the species of Andracantha in a single clade, with weak support. The analyses of the cox1 dataset placed Andracantha sigma Presswell, García-Varela & Smales, 2018, as sister to the clade formed by A. gravida, Andracantha phalacrocoracis (Yamaguti, 1939), Andracantha leucocarboi Presswell, García-Varela & Smales, 2018 and an unidentified species of Andracantha from Japan. The newly generated cox1 sequences of A. gravida from piscivorous birds of Mexico formed a strongly supported clade with the published sequence of A. gravida from the double-crested cormorant from the south-eastern coast of Mexico. The intraspecific genetic divergence among isolates identified as A. gravida ranged from 0.0% to 2.2%. A cox1 haplotype network inferred with 14 sequences revealed the presence of nine haplotypes, two of which were shared between the populations of piscivorous birds from the north-eastern and south-eastern coasts of Mexico and seven of which were unique. The fixation index between the populations from north-eastern and south-eastern Mexico was low (0.06949), which suggests genetic flow. This can be explained by the migration patterns of the brown pelican and the double-crested cormorant along the coasts of the Gulf of Mexico.