Disclosed herein are striped dentifrice compositions stable to color bleeding comprising at least one zinc ion source and a thickening system comprising xanthan gum present in the composition in an amount ranging from about 0.3% to about 1% by weight and carboxymethyl cellulose present in the composition in an amount ranging from about 1% to about 2% by weight. Further disclosed herein are methods for cleaning the surface of a tooth comprising applying the striped dentifrice compositions stable to color bleeding as disclosed herein.