Tall fescue (Lolium arundinaceum) is a widely used forage grass which shares a symbiosis with the endophytic fungus Epichloë coenophiala. The endophyte produces an alkaloid toxin that provides herbivory, heat and drought resistance to the grass, but can cause fescue toxicosis in grazing livestock. Fescue toxicosis can lead to reduced weight gain and milk yields resulting in significant losses to the livestock industry. In this trial, 149 Angus cows across two farms were continuously exposed to toxic, endophyte-infected, fescue for a total of 13 weeks. Of those 149 cows, 40 were classified into either high (HT) or low (LT) tolerance groups according to their growth performance (weight gain). 20 HT and 20 LT cattle balanced by farm were selected for 16S rRNA gene and ITS1 region Illumina MiSeq amplicon sequencing to compare the fecal microbiota of the two tolerance groups. This study reveals significantly (P<0.05) different bacterial and fungal microbiota between HT and LT cattle, and indicates that fungal phylotypes may be important for an animal’s response to fescue toxicosis: We found that fungal phylotypes affiliating to the Neocallimastigaceae, which are known to be important fiber-degrading fungi, were consistently more abundant in the HT cattle. Whereas fungal phylotypes related to the genus Thelebolus were more abundant in the LT cattle. This study also found more pronounced shifts in the microbiota in animals receiving higher amounts of the toxin. We identified fungal phylotypes which were consistently more abundant either in HT or LT cattle and may thus be associated with the respective animal’s response to fescue toxicosis. Our results thus suggest that some fungal phylotypes might be involved in mitigating fescue toxicosis. The results of our study provide a basis for investigating the functional role of the gastrointestinal microbiota in fescue toxicosis in more detail in the future.