Feeling cold even when it's hot is a common symptom of anemia. However, it can have other causes, as well. For instance, an under active thyroid, diabetes, circulation problems, and other conditions can cause you to feel cold.