The use of yeasts as a feed supplement for cattle can promote animal development and performance. However, for the positive results to be consistent, strains with probiotic properties must be selected. The objective of this study was to isolate and identify yeasts present in the bovine feces and evaluate their probiotic potential together with strains previously isolated from the rumen (preliminary study). A total of 193 isolates were studied, including 139 isolates (19 species) from fecal samples from 11 different animals (Bos taurus and Bos indicus) and 54 strains previously isolated from rumen fluid (Bos taurus). The yeast population in the feces ranged from 3.51 to 4.99 log CFU/g, with Candida pararugosa being the most abundant (isolated from the feces of six samples analysed). Isolates were selected that had negative results in the safety tests (hemolytic activity, DNAse, and gelatinase) and had percentages greater than 35 and 70% for hydrophobicity and auto-aggregation, respectively. In addition, selected isolates had percentages greater than 77.7 and 74.7% for coaggregation with pathogenic strains of Escherichia coli and Clostridium perfringens, respectively. The isolates with percentage growth at 39°C greater than 64.6% and viability greater than 96.7% were selected for survival testing under bovine gastrointestinal conditions. After the tests, the seven best isolates were selected, belonging to the species Candida pararugosa (L60, CCMA 928 and CCMA 930) and Pichia kudriavzevii (L97, L100, CCMA904, CCMA 907). The selected isolates were exopolysaccharide producers. Based on the results of the evaluated properties, the seven selected isolates were classified as potential probiotics for cattle.