Leg pain during walking that eases with rest may indicate Peripheral Artery Disease (PAD) PAD symptoms include cramping, heaviness, and fatigue in calves, thighs, or buttocks Cold feet, slow-healing wounds, and skin color changes signal poor blood circulation