Cold sensitivity can be due to a number of reasons. Some people are just generally more sensitive to temperature changes. Other causes may be: recession of the gum tissue, abrasions of the teeth, large metal restorations, or decay. Treatments for this condition can include fillings, fluoride applications, or the use of desensitizing toothpastes.