Theileria is a genus of tick-borne protozoan that is globally widespread and infects nearly all ungulates in which they cause either latent infection or lethal disease. Wild animals are considered reservoir hosts of many species of Theileria and their diversity in wildlife species is increasingly becoming of interest. The molecular characterization and identification of Theileria infecting wildlife has been studied in a few species including buffalo, which are considered reservoir host for Theileria parva infecting cattle. In this study, we sequenced Theileria species infecting wildebeest (Connochaetes taurinus) and used molecular-genetic and phylogenetic analysis of the 18 Small Subunit of the Ribosomal RNA (18S rRNA) to identify their relationships with known species of Theileria. Our results revealed three new Theileria haplotypes infecting wildebeest. Phylogenetic analysis revealed that haplotype 1 and 2 clustered in the same clade as Theileria separata and with Theileria sp. isolated from other small to medium sized antelopes. Haplotype 3 clustered close to the Theileria ovis clade. This is the first molecular description and characterization of Theileria species infecting blue wildebeest in East Africa. This study demonstrates the potential for Theileria transmission between wildebeest and small domestic ungulates, such as sheep and goats.