Disclosed herein are methods for enhancing the gastrointestinal health of a companion animal, comprising orally administering to the companion animal a composition comprising at least about 0.25% of fermentable fiber by weight of the composition. Further disclosed herein are methods of improving the fecal odor of the feces of a companion animal, comprising orally administering to the companion animal a composition comprising at least about 0.25% of fermentable fiber by weight of the composition. In some embodiments of these methods, the fermentable fiber comprises a fiber selected from beet pulp, gum Arabic, gum talha, psyllium, rice bran, carob bean gum, citrus pulp, pectin, fructooligosaccharide, mannanoligofructose, soy fiber, arabinogalactan, galactooligosaccharide, arabinoxylan, a short chain oligofructose, and a mixture thereof.