A beverage composition for strengthening and protecting tooth structure from decay and cavities, and for promoting dental health is provided. The beverage composition comprises one or more of about 0.5% to about 5% by weight of a polyol, about 0.005% to about 25% by weight of a natural and/or an artificial sweetener, about 1% to about 30% by weight of one or more vitamins and minerals, and their derivatives, a soluble source of fluoride ions containing about 0.1 ppm to about 1 ppm of fluoride ions, about 0.002% to about 0.008% of a water soluble casein, predetermined quantities of an herbal and/or fruit extract, a licorice root extract obtained, for example, from Glycyrrhiza uralensis, a non-mineral nutritional supplement, a flavoring agent, a preservative, a coloring agent, and a sufficient amount of a base composition, for example, water. The pH of the beverage composition is about 3.5 to about 7.0.