Numbness and tingling in the legs may be a sign of peripheral artery disease (PAD). PAD occurs when peripheral arteries that carry blood away from the heart to other parts of the body become narrow. Edema (swelling) in the legs can be a symptom of heart disease.