Other symptoms of PAD include: A change in the color of your legs. Coldness in your lower leg or foot. Erectile dysfunction in men. Hair loss or slower hair growth on your feet and legs.