During a research of gill ectoparasites on damselfishes (Pomacentridae) and butterflyfishes (Chaetodontidae) from the Cayo Arcas reef in the Campeche Bank (Gulf of Mexico), the following monogenoids (Platyhelminthes) were found: Paraeuryhaliotrema pomacentris n. gen., n. sp. (Dactylogyridae) on beaugregory Stegastes xanthurus (Poey, 1860) (Pomacentridae) that is characterized, in part, by possessing a haptor armed with a dorsal, ventral anchor-bar complexes, seven pairs of similar hooks; two pairs of eyespots; overlapping gonads; a copulatory complex composed of a male copulatory organ (MCO) and an accessory piece; MCO tubular with a bulbous base from which arises a coiled shaft in the clockwise direction; and a dextral vaginal pore; Neohaliotrema variabilis n. sp. on bicolor damselfish Stegastes partitus (Poey, 1868) (type host), beaugregory Stegastes xanthurus (Poey, 1860) and beaugregory Stegastes leucostictus (Müller & Troschel, 1848); Neohaliotrema manubrium n. sp., Neohaliotrema aliamanubrium n. sp. and Neohaliotrema bifidum n. sp., Neohaliotrema bychowskii Zhukov, 1976 and Neohaliotrema macracanthum Zhukov, 1976 on Sergeant-major Abudefduf saxatilis (Linnaeus, 1758) (Pomacentridae); Neohaliotrema similium n. sp. on S. xanthurus; Haliotrema brevicirrus Zhukov 1976 on spotfin butterflyfish Chaetodon ocellatus Bloch 1787 (Chaetodontidae); Microcotyle multilineatus n. sp. (Microcotylidae) on brown chromis Chromis multilineata (Guichenot 1853) (Pomacentridae). The new species are described and illustrated; new illustrations and measurements of the haptoral structures, and new redescription and illustrations are provided for N. bychowskii, N. macracanthum and H. brevicirrus, respectively. The present study represents the first knowledge about ectoparasitic monogenoids of fishes in the Cayo Arcas reef from the Gulf of Mexico.