Provided are shelf-stable probiotic compositions comprising endospores of Bacillus with desirable characteristics such as acid resistance, high temperature tolerance, and high levels of phytase, α-amylase, cellulolytic and/or protease enzyme activities. Methods for their use, e.g. in food for animal and human consumption, are also provided, as are food products which comprise the probiotics and methods of making the same.