A stain removing chewing gum composition comprising a core and an optional coating having at least one layer, at least one of said core and coating comprising a stain removing effective amount of at least one encapsulated stain-removing agent selected from the group consisting of anionic and non-ionic surfactants, said encapsulated stain removing agent being present in a mariner which enables an effective amount of the stain removing agent to be released from the composition.