Disclosed herein is a natural sweetener composition comprising a sugar alcohol, a soluble fiber blend, a rheology modifier and an enhancing natural flavor. Also disclosed herein is a natural sweetener composition comprising a sugar alcohol, a soluble fiber blend, monk fruit extract, stevia extract, xanthan gum and an enhancing natural flavor. Also disclosed herein is a composition comprising from about 0.05 wt. % to about 0.75 wt. % stevia extract, from about 0.3 wt. %. to about 1.8 wt. % monk fruit extract, from about 40 wt. % to about 60 wt. % erythritol, from about 10 wt. % to about 50 wt. % isomalto-oligosaccharides, from about 10 wt. % to about 40 wt. % chicory root extract, and from about 8 wt. % to about 45 wt. % maize dextrin wherein the wt. % is based on the total weight of the composition.