Compositions and methods are described that provide controlled release of stabilized bacteria into the oral cavity on consumption of a food, candy, gum, or similar substance so as to promote colonization of oral surface by the bacteria. Bacteria are selected to treat an oral condition, such as oral disease, halitosis, and/or stained enamel on consumption of the food.
