Three main vitamins are recommended to help with dark spots on the legs or any hyperpigmentation of the skin: vitamin C, vitamin B12, and vitamin E. Both vitamin C and B12 are useful for promoting collagen production in the skin, while vitamin C also inhibits melanin and vitamin B12 helps new skin cells grow.