#$%^&*AU2012327225A120130523.pdf#####37 ABSTRACT A chewing gum base comprises food acceptable substituted polysaccharides wherein substituents on the saccharide units in the polysaccharides produce a degree of substitution of at least 1.0 The polysaccharides may have branches with an average length of I to 15 saccharide units per branch. The polysaccharides may be linked saccharide units such as allose, altrose, mannose, gulose, idose, galactose, 3,6 anhydro galactose, glucuronic acid, mannuronic acid, galacturonic acid, aldobiouronic acid, fucose, rhamnose, arabinose, xylose, talose, acyl substituted glucose, fructose, lactose and combinations thereof. The polysaccharides may be alginate. carrageenan, furcellaran, cellulose, guar gum, agar, gum arabic, gum ghatti, gum karava, gum tragacanth, locust bean gum, pectin, tamarind gum, xanthan gum, arabinoxylan, konjac mannan, gellan gum, pullulan, alternan, levan, dextran, chitin, chitosan and combinations thereof. A chewing gum composition comprises about 5% to about 95% chewing gum base comprising food acceptable substituted polysaccharides described above.