The first stage of frostbite is frostnip. With this mild form of frostbite, your skin pales or turns red and feels very cold. Continued exposure leads to prickling and numbness in the affected area. As your skin warms, you may feel pain and tingling.