Without enough red blood cells, your tissues and organs don't get enough oxygen. Without enough oxygen, your body can't work as well. Symptoms include weak muscles, numbness, trouble walking, nausea, weight loss, irritability, fatigue, and increased heart rate.