An encapsulated oral care composition includes: (a) a gelatin capsule; and (b) a oral care composition contained within the capsule, and including: (i) a hydrophilic active; (ii) a hydrophobic structuring agent; and (iii) an oil carrier. The hydrophilic active is preferably cetylpyridinium chloride. The hydrophobic structuring agent is preferably a gelled mineral oil. The oil carrier is preferably a vegetable oil. A method of cleaning teeth includes applying to the teeth the encapsulated oral care composition such that the capsule releases the oral care composition to clean the teeth. A oral care implement includes: a handle; a head mounted to the handle, the head having an outer surface and a plurality of tooth cleaning elements extending outwardly from the outer surface; and the encapsulated oral care composition positioned on the head.