Chewing gum products containing a natural carbohydrate gum hydrolyzate and methods of making such products are disclosed. In one embodiment, the natural carbohydrate gum hydrolyzate is used in a rolling compound applied to the chewing gum product. In a second embodiment, a natural carbohydrate gum hydrolyzate is used in the center fill of a chewing gum. In a third embodiment, aspartame is used to sweeten the gum composition and the natural carbohydrate gum hydrolyzate is provided, preferably in an effective amount to stabilize the aspartame such that after eight weeks of storage at 85.degree. F., at least 5% less aspartame decomposes than would have decomposed if the natural carbohydrate gum hydrolyzate was not included. A natural carbohydrate gum hydrolyzate is also co-dried with other sweeteners, co-evaporated to make syrups and used as an encapsulating agent for high-intensity sweeteners or flavors used in gum compositions.