Tritrichomonas foetus is a venereal trichomonad parasite which causes reproductive issues in cattle. No other trichomonads are known to be urogenital pathogens in cattle, but there are several reports of Tetratrichomonas and Pentatrichomonas isolates of unclear origin from the cattle urogenital tract (UGT) in the Americas. This study reports the first case of a non-T. foetus cattle urogenital trichomonad isolate in Europe. Molecular analysis of the internal transcribed spacer (ITS) 1-5.8S ribosomal RNA-ITS 2 and 18S ribosomal RNA loci suggest that the isolate is a Tetratrichomonas species from a lineage containing other previously described bull preputial isolates. We identified close sequence similarity between published urogenital and gastrointestinal Tetratrichomonas spp., and this is reviewed alongside further evidence regarding the gastrointestinal origin of non-T. foetus isolates. Routine screening for T. foetus is based on culture and identification by microscopy, and so considering other trichomonad parasites of the bovine UGT is important to avoid misdiagnosis.