Stain-removing oral compositions, such as gum compositions, are herein provided. The gum compositions include a film-forming agent, such as a fatty acid salt, in combination with an abrasive and a chelating agent. The fatty acid salt may be a salt derived from a hydroxy fatty acid. The chelating agent may be a polyphosphate and the abrasive may be a silica abrasive.