Diet cola beverages and methods for making the same are disclosed. The diet cola beverages comprise water, at least one natural, high potency, 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.