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