Sometimes when my parents dogs lick their feet they are stained red (very faintly) from their saliva. I don't understand it and they are totally healthy.. it may be some reaction with something they walked through, but maybe that is it? Their paw fur is white.. so it's noticeable.