What is provided are sugar substitute compositions comprising natural ingredients that provide added human health benefits and properties and characteristics of sugar, without the caloric content and glycemic index of sugar. Unlike artificial sweeteners, the sugar substitute compositions contain no chemicals or synthetic additives and taste and function like sugar. Specifically, the sugar substitute compositions comprise digestion resistant soluble fiber comprising an oligosaccharide matrix of glucose and/or fructose oligomers, which yield the sugar substitute digestion resistant property and allow it to simultaneously enhance the growth of beneficial bacteria in the human gut. In one particular embodiment, the sugar substitute comprises a digestion resistant soluble fiber, Luo Han Guo extract, and a flavor masking agent comprising Oryza sativa (rice) extract. In another embodiment, the sugar substitute comprises a digestion resistant soluble fiber, Luo Han Guo extract, a flavor masking agent comprising Oryza sativa (rice) extract, and a steviol glycoside.