Cola, reduced calorie cola, and diet cola beverage products and methods for making the same are disclosed. The cola beverages comprise water, at least one sweetener, an acidulant comprising lactic acid and at least one of tartaric and citric acids, a colorant comprising caramel class I and concentrated apple extract, and cola flavor.