Our knowledge of the parasite species present in wildlife hosts is incomplete. Protozoans such as amoebae of the genus Entamoeba infect a large variety of vertebrate species, including NHPs. However, traditionally, their identification has been accomplished through microscopic evaluation; therefore, amoeba species have not always been identified correctly. We searched for Entamoeba spp. using a fragment of the small subunit rDNA in free-ranging howler monkeys (Alouatta palliata and A. pigra) from southeast Mexico. One hundred fifty five samples were collected, with 46 from A. palliata and 109 from A. pigra and 8 of the total samples were positive. We detected a new clade of Entamoeba, which was separated from other described species but closer to E. insolita, as well as an unnamed sequence typically found in iguana species with low shared identity values (<90%). We designated this new clade as conditional lineage 8 (CL8) and we have shown that members of this group are not exclusive to reptiles.