An exfoliating dentifrice composition is described that contains a plurality of granules and an orally acceptable vehicle. The granules include at least one polymeric binding agent. The composition includes at least one abrasive agent having an average particle diameter of 0.01 mm to 4 mm. Also included are methods of exfoliating an oral cavity soft tissue by use of the composition.