Anemia happens when your system can't make enough normal red blood cells to carry oxygen throughout your body. There are a number of different types of anemia. A tendency to feel cold is a common symptom for many of them.