Tritrichomonas spp. are parasitic protozoans that proliferate on mucus membranes of the urogenital, gastro-intestinal or nasal tract. For instance, Tritrichomonas foetus is an important cause of reproductive failure in cattle. Some years ago, T. foetus was also identified as a causative agent of diarrhoea in cats. Previous studies on the morphological, physiological and molecular levels have raised doubts as to the phylogenetic relationship among some Tritrichomonas species, particularly in relation to T. foetus, Tritrichomonas suis, and Tritrichomonas mobilensis. With the advent of molecular genetic tools, it has become clear that these three tritrichomonad species are closely related or may even represent the same species. Indeed, since recently, T. suis and T. foetus are generally considered as one species, with T. mobilensis being a closely related sister taxon. To date, molecular studies have not yet been able to resolve the taxonomic (specific) status of T. foetus from cattle and cats. In the future, novel genomic approaches, particularly those involving next generation sequencing are poised to resolve the taxonomy of Tritrichomonas spp. Here, we review the literature on the current state of knowledge of the taxonomy of T. foetus, T. suis, and T. mobilensis with special reference to the relationship between T. foetus from cattle and cats.