Multi-phase oral care compositions for whitening teeth, including hydrophilic bleaching agent particles in a hydrophobic phase with a melting point of from about 40° C. to about 80° C. 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.