Leg pain during walking, rapid fatigue, coldness, numbness, and unusual skin color changes may indicate circulatory problems linked to arterial blockage.