Chewing gums containing gum talha and methods of making such gums are disclosed. In one embodiment, the gum comprises about 5% to about 95% gum base, about 0.1% to about 10% flavoring agent and gum talha, the gum talha being part of the bulking agent in the gum. The gum talha provides the gum with unique properties, and the gum is non-cariogenic. In another embodiments, the gum talha is codried with sweeteners or coevaporated with a plasticizing syrup to produce unique sweetening ingredients and syrups for gum. The gum talha may also be provided in the form of a rolling compound on the gum, or used with sugars or polyols to form a hard coating for a coated pellet gum.