Suffering from large crooked or twisted visible veins. They are noticed on the surface of the skin of the legs in red or purple colors. What Kind of Doctor Treats Varicose Veins? Your general doctor may diagnose varicose veins and refer you to a vascular surgeon or doctor to treat varicose veins.