It could be a urine stain or a saliva stain. Some dogs chew on their feet (just like some people chew their nails). Nanook my white shep/husky mix has those stains from chewing. I can never get rid of them all the way.