Varicose veins are large dilated blood vessels that have a red or bluish color and protrude above the surface of the skin. Varicose veins are commonly associated with symptoms such as aching, throbbing, tired legs, varicose leg ulcers, cramp, heavy legs, burning, itching, varicose eczema, leg swelling and restless legs.