Disclosed is a dentifrice composition including an orally acceptable vehicle including a whitening agent, and at least one particle that include a colorant encapsulated by a protective barrier that includes a paraffin wax, wherein the protective barrier suppresses migration of the colorant into the orally acceptable vehicle for a duration of time of at least about 1 day. Methods of preparing the dentifrice composition and using the composition to whiten tooth surfaces are also disclosed.