The normal color of a healthy tongue should be a deep pink. When hot, the tongue will normally be red due to the heat that is being released from the vessels, so the best time to look at your dog's tongue is when he's at rest. The younger the animal, the pinker the color, due to his vitality.