My Old English Sheepdog had dark stains around his white mouth. Try an enzyme spray (made for dogs). The enzymes break down the protein in the stain. Makes 'em smell good too. I use Fresh Ayre (?) from our pet store. Check the label to make sure it's one you can spray right on the coat. Might have to repeat it, but it helps.