A chewing gum base which is cud-forming and chewable at mouth temperature contains water-insoluble highly substituted starch short chain carboxylate. The highly substituted starch short chain carboxylate may be plasticized to function as an elastomer in the gum base.