Tingling or burning sensation in the feet is quite alarming. If you feel such a sensation often, then consult your doctor as this can be due to Vitamin B12 deficiency. Vitamin B12 is responsible for the production of hemoglobin. If you avoid this for a long time, it can even permanently damage your nervous system.