Diet cola beverage and other beverage products and methods for making the same are disclosed. The diet cola beverages comprise water, at least one natural, potent, non-nutritive sweetener, at least one natural, low potency, low calorie sweetener, an acidulant comprising at least one of lactic, citric, tartaric, malic, fumaric, cinnamic, maleic, adipic, glutaric, and succinic acids, a caramel colorant, and cola flavor.