Beverage products are provided e.g. a ready to drink cola beverage or a cola beverage concentrate or syrup including water or carbonated water acidulant comprising at least one acid rebaudioside D present in a sweetening amount and flavoring comprising cola flavoring. Rebaudioside D may be the only sweetener or alternatively the beverage product further contains one or more additional sweeteners for example rebaudioside A and/or other high intensity sweetener(s). Rebaudioside D optionally provides at least 10% of the total sweetening of the beverage product according to certain embodiments. Also a natural carbonated cola beverage product and a beverage product are each provided containing a sweetening amount of rebaudioside D. The rebaudioside D ingredient used in certain methods of making the beverage products disclosed here optionally has a purity i.e. a rebaudioside D concentration of 93% or greater such as 95% or greater by weight. Optionally the rebaudioside D is provided by a supersaturated solution of rebaudioside D or a thermally stable anhydrous form of rebaudioside D.