Key points about vitamin B12 deficiency anemia 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. Treatment may include vitamin B12 supplements.