The present invention describes compositions comprising a calcium source and a magnesium source. The compositions are surprisingly palatable when delivered in a fruit juice beverage matrix at amounts which are nutritionally meaningful. In particular, the present invention relates to beverage compositions comprising: a calcium source comprising a form selected from calcium carbonate, solubilized species thereof, and mixtures thereof; at least about 20 milligrams of a magnesium source per reference serving of the composition; wherein the compositions are substantially free of milk base solids. In an another embodiment of the present invention, beverage compositions are described, comprising: at least about 50 milligrams of a calcium source per reference serving of the composition; at least about 20 milligrams of a magnesium source per reference serving of the composition, wherein the magnesium source comprises a form selected from magnesium carbonate, magnesium oxide, magnesium citrate, solubilized species thereof, and mixtures thereof; wherein the compositions are substantially free of milk base solids.