Leg discomfort and swelling that is severe and persistent. Legs feel heavy and/or dull and achy at the end of the day or after strenuous activity. Varicose veins are reddish-brown in colour, and they are warm and delicate to the touch. Varicose veins can bleed on their own or as a result of other factors.