Cold sensitivity can be due a number of reasons. Some people are just generally more sensitive to temperature changes. Other causes may be due to 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 such as Sensodyne.