If you have a vitamin B12 deficiency, you may feel tired or weak. These are symptoms of megaloblastic anemia, which is a hallmark of vitamin B12 deficiency. You might also have pale skin, heart palpitations, loss of appetite, weight loss, and infertility. Your hands and feet might become numb or tingly, a sign of nerve problems. Other symptoms of vitamin B12 deficiency include problems with balance, depression, confusion, dementia, poor memory, and soreness of the mouth or tongue.