Oral care compositions with composite particle actives are described. The composite particle actives have a core and a coating whereby the coating interacts with phosphate ions to produce calcium and phosphate reaction products that are suitable to adhere to tooth enamel and/or dentin in order to improve the characteristics of teeth.