Stain-removing oral compositions, such as gum compositions are herein provided. The compositions include a chelating agent and a surfactant. The surfactant includes a fatty acid salt and at least one component selected from nonionic and anionic surfactants. The fatty acid salt may have at least one hydroxyl functionality. The oral compositions may optionally include an abrasive agent.