Yes, the legs are one of main areas where spider veins can appear, along with the face.