Vitamin B12 deficiency is common in vegetarians, as meat is a common source of vitamin B12. In this case presentation, a patient presented to his primary care doctor with signs of severe vitamin B12 deficiency anemia. He had elevated lactate dehydrogenase levels, indirect bilirubin, and schistocytes on the blood smear, all pointing toward a hemolytic process. A severe vitamin B12 deficiency was deemed the cause of this hemolytic anemia after ruling out other causes. We highlight the importance of knowing more about this pathogenesis to avoid unnecessary workup and management for an elementary disorder that can result from severe B12 deficiency.