A chewing gum product containing a cross-linked gelatin matrix gum base and a bulking agent of erythritol, mannitol, or mixtures thereof. The cross-linked gelatin matrix can make up all or a portion of the gum base and still be comparable to that of a traditional elastomeric chewing gum product in its elasticity, cohesiveness, and feel in the mouth. The chewing gum of the present invention is also more environmentally friendly because it can be digestible and partially replace the need for petroleum-derived elastomers.
