A few symptoms of peripheral artery disease include the following: Leg numbness or weakness No pulse or a weak pulse in the legs or foot Coldness ins the lower leg or foot when compared to the other side Painful cramping in both hips or calves after walking Slower growth of the toenails Pain when using the arms for manual tasks