A total of 21 helminth species were recovered from 52 specimens of red snapper, Lutjanus campechanus, captured in the reef Santiaguillo, Parque Nacional Sistema Arrecifal Veracruzano, State of Veracruz, in the Southern Gulf of Mexico. These helminths included 9 trematodes (7 adults and 2 metacercariae), 4 nematodes (3 adults and 1 larva), 4 acanthocephalans (1 adult and 3 juvenile), 2 cestodes (both larvae), and 2 monogeneans. Sixteen of the 21 species are new host records; 7 are common species with a prevalence >40% and mean intensity >4.1. The monogenean Euryhaliotrema tubocirrus was the most-prevalent parasite with a prevalence of 78.8%, followed by the intestinal plerocercoids of Tetraphyllidea with a prevalence of 59.6%. The richness (S = 21), and diversity (Shannon index H = 2.17) in the component community, as well as in the infracommunity level (S = 5.1 ± 2.2, H = 0.92 ± 0.4), was similar to those found in other marine fish of temperate and tropical latitudes. The present study suggests that the composition of the parasite community is associated with the host feeding habits because 18/21 of the recorded species are trophically transmitted.