A chewing gum includes a xylitol coating applied as multiple layers of a coating syrup. The coating syrup contains a xylitol solution that is the product of xylose hydrogenation and includes impurities such as other sugars or sugar alcohols which are the natural byproducts of xylitol production process. The xylitol coating applied in this manner provides cost and energy savings as compared to prior art xylitol coated chewing gums.
