VITAMIN B12 deficiency symptoms include feeling tired, a sore tongue, and a decline in mental abilities. But you could also be at risk of the condition if you have this strange feeling in your feet. These are the signs you need more B12 foods in your diet.