One is an emergency and the other just the way the dog is. 1  Grey or blue tinge to a normally pink tongue means oxygen is not getting through the blood right and you need to seek veterinary attention immediately. In your case it will be important to note if it suddenly gets worse with activity as it can suggest a heart problem.