The present invention provides gum base compositions and chewing gum compositions having non stick or reduced-stick properties and/or increased degradability. The compositions include a terpolymer of methylvinyl ether, maleic anhydride and maleic acid, which provide increased degradability. Methods of preparing the gum base and chewing gum compositions, as well as methods of use, are provided.