Related: Winter Paw Protection Tips The tip of a dog's nose will often become discolored with frostbite. Animal Emergency Care also mentioned that you may notice ice crystals beginning to form around ...