Stain-removing oral compositions, such as gum compositions are herein provided. The compositions include an orally acceptable carrier and a stain-removing anionic surfactant. The surfactant includes a fatty acid salt having at least one hydroxyl functionality. The fatty acid salt may be a salt of ricinoleic acid, and may be combined with a chelating agent and/or an abrasive. The chelating agent may be a polyphosphate and the abrasive may be a silica abrasive.