Vitamin C helps strengthen your veins and is essential in helping your body produce collagen and your veins stay strong and flexible. When you don't have enough vitamin C in your diet, the vein valves lose their strength and have difficulty pumping blood back to the heart. As the blood pool in the vein, a visible spider vein forms.