Multi-phase oral care compositions for whitening teeth including hydrophilic bleaching agent particles in a hydrophobic phase with a cone penetration consistency value of from about 25 to about 300. The hydrophilic bleaching agent particles can include peroxide compounds and/or hydrogen peroxide adducts. The hydrophilic bleaching agent particle can have a solubility in water of at least about 20 parts, by weight of the particles, in about 100 parts, by weight, of water.