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.