Methods of fortifying animal feeds nutrients typically lacking therefrom through the action of microorganisms are provided. Fermentation of animal feed materials with selected microorganisms, such as certain varieties of red yeasts, are shown to fortify the feed materials with natural carotenoids. Further, in certain embodiments, these methods can result in an increase in levels of nutritionally beneficial fatty acids, and a decrease in dietary fiber and nitrogen levels.