Mycoplasma ovis is a hemoplasma that may cause anemia and mortality in small ruminants. Our aim was to determine whether M. ovis infects populations of free-ranging deer in Brazil. Buffy coat samples from 64 Blastocerus dichotomus from Porto Primavera, 18 Ozotocerus bezoarticus from Pantanal, and 21 O. bezoarticus from Emas National Park were tested. Using a M. ovis PCR protocol to amplify extracted DNA, 46/64 (72%) of deer from Porto Primavera, 10/18 (56%) from Pantanal, and 4/21 (19%) from Emas National Park were positive, giving an overall positive rate of 58% for hemoplasma in these wild deer. Sequencing and phylogenetic analysis of the 16S rRNA gene revealed 3 genetically distinct hemoplasmas including M. ovis, ‘Candidatus Mycoplasma erythrocervae’, and a hemoplasma most closely related to M. ovis. Phylogenetic analysis of the 23S rRNA gene from selected sequences confirmed these relationships.