Your body also needs vitamin B12 to produce new red blood cells. All of your other cells receive oxygen and nutrients from red blood cells. Fatigue can be caused by anemia or a low red blood cell count.