Certain vitamins and supplements are known to increase a woman’s libido. However, these should only be taken after consulting a healthcare professional. Some of these include vitamins E, A, C, and B. Magnesium, Tribulus, ginseng, selenium, and zinc supplements may also be prescribed by a healthcare expert.