Described herein are oral care compositions comprising a crosslinked polyvinylpyrrolidone complexed with hydrogen peroxide, together with a blue to violet-blue pigment; including some embodiments which further comprise an ethylene oxide, propylene oxide block co-polymer.