Methods and compositions for reducing, (e.g., controlling, inhibiting, preventing, protecting against, or minimizing) staining, (e.g., resulting from stains and/or discoloration) of teeth in the oral cavity are provided. Aspects of the compositions include a component or components (e.g., a wax and an oil) capable of reducing staining of the teeth. In some instances, the compositions further include an agent which enhances the mineralization of teeth.