Most spider veins are nothing more than a cosmetic nuisance. In some cases, spider veins can be associated with symptoms of itching, burning, or throbbing of your legs. Although varicose veins can also be unattractive, they are often associated with symptoms. The most common symptoms include leg pain, cramps, fatigue, heaviness, swelling, or restlessness. With more severe cases, varicose veins can lead to skin changes resulting in eczema, pigmentation, ulceration, or bleeding.