Disclosed are oral care compositions having reduced tooth staining propensity and comprising in a pharmaceutically acceptable carrier, a cationic antimicrobial agent and an anti-stain agent comprising one or more materials from each of at least two of the following chemical groups:Group 1. anionic agents,Group 2. aldehydes, ketones, and other reactive carbonyl compounds andGroup 3. nonionic ethoxylated surfactants.