Abstract: The present invention provides novel compositions and methods for naturally decreasing carbohydrates and calories, while increasing erythritol, in beverages. The method includes fermenting beverages, such as fruit juices with a microorganism capable of metabolizing sugars into sugar alcohol(s) such as erythritol, to produce a fermented beverage having reduced carbohydrates, and therefore reduced calories, and increased erythritol as compared to an unfermented equivalent beverage.