Deficiencies in certain B vitamins (especially B12) and vitamin D are most likely to cause cold sensitivity. Low levels affect circulation, metabolism, immunity and nerve function in ways that can disrupt your body's temperature regulation.