A chewing gum product comprises a gum pellet covered by a hard coating containing erythritol. The coating may be a homogeneous material built up of layers from a single coating syrup containing erythritol, or it may be a coating comprising two or more layers of different compositions, wherein at least one of the layers contains erythritol. The coating prevents the gum pellet from picking up moisture. The coating is particularly useful in making sugarless gum products.