Vitamin B12deficiency symptoms may include: strange sensations, numbness, or tingling in the hands, legs, or feet. difficulty walking (staggering, balance problems) anemia.