Removing the requirement for cell culture has led to a substantial increase in the number of lineages of Entamoeba recognized as distinct. Surveying the range of potential host species for this parasite genus has barely been started and it is clear that additional sampling of the same host in different locations often identifies additional diversity. In this study, using small subunit ribosomal RNA gene sequencing, we identify four new lineages of Entamoeba, including the first report of Entamoeba from an elephant, and extend the host range of some previously described lineages. In addition, examination of microbiome data from a number of host animals suggests that substantial Entamoeba diversity remains to be uncovered.