Varicose vein disease is when veins in the legs become swollen, twisted and no longer effectively pump blood to the heart. Some of the symptoms of varicose veins disease include bulging veins, swollen veins, pain and discomfort in the legs, skin changes in the legs, leg cramping, restless legs and spider veins.