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.La presente invención proporciona nuevas composiciones y métodos para disminuir naturalmente los carbohidratos y las calorías, mientras que se incrementa el eritritol en las bebidas. El método incluye fermentar las bebidas, tales como jugos de frutas con un microorganismo capaz de metabolizar los azúcares en alcohol(es) de azúcares tales como eritritol, para producir una bebida fermentada que tiene carbohidratos reducidos, y por lo tanto calorías reducidas, y eritritol incrementado cuando se compara con una bebida equivalente no fermentada.