Touch your dog's paws gently to see how cold they feel, and watch for blisters or a blue-grey color. Related: Winter Paw Protection Tips The tip of a dog's nose will often become discolored with ...