Amoebic trophozoites were identified in the cervicovaginal smear of a U.S. patient without travel history at the time of intrauterine device (IUD) removal. Subsequent morphologic analysis and DNA sequencing identified a mixed cervicovaginal colonization of the female genital tract with both Entamoeba gingivalis and Entamoeba polecki in association with Actinomyces species bacteria. This highlights to the potential for colonization of the genital tract with E. gingivalis, particularly in association with IUD placement, and represents the first report of E. polecki in this context.