1/ Experiencing tingling sensations in your feet and legs while walking can be one of the initial ... especially if detected early. Keep track of the timing and frequency of these symptoms.