The present invention provides a chewing or bubble gum composition which includes a liquid fill composition and a gum region which includes a gum base surrounding the liquid fill, wherein the gum region includes a polyol composition including at least one polyol and having a water solubility of less than 72% by weight at 25.degree. C. The composition may also include a coating region which surrounds the gum region.