If you start to experience pain or you notice swelling or discoloration of your lower legs, these can be signs of a more serious problem and you should consult a vascular specialist immediately. Other symptoms might include burning, cramping especially at night, itching or throbbing in the legs, and some might experience restless legs. If you have experienced bleeding from your veins and have wounds on your legs that take a long time to heal in the setting of prominent veins please seek a vascular surgeon to help.