Natural sweetener compositions are disclosed, which generally include various combinations of steviol glycosides extracted from a Stevia rebaudiana plant; Siraitia grosvenorii (Monk Fruit) plant extract (including mogrosides extracted from such plant species); and an amino acid component consisting of free glycine. The natural sweetener compositions may optionally further include gymnemic acid (such as an extract of a Gymnemic sylvestre herb that includes 25%-75% gymnemic acid). The natural sweetener compositions may consist essentially of those two, three, or four components—or may be included in beverages, beverage powders, and foods.