Here is a good article called “A Review on Plants Used for Improvement of Sexual Performance and Virility” from Biomedical Research International. I’m not familiar with the journal but the araticle seems well-researched.

Abstract

The use of plant or plant-based products to stimulate sexual desire and to enhance performance and enjoyment is almost as old as the human race itself. The present paper reviews the active, natural principles, and crude extracts of plants, which have been useful in sexual disorders, have potential for improving sexual behaviour and performance, and are helpful in spermatogenesis and reproduction. Review of refereed journals and scientific literature available in electronic databases and traditional literature available in India was extensively performed. The work reviews correlation of the evidence with traditional claims, elucidation, and evaluation of a plausible concept governing the usage of plants as aphrodisiac in total. Phytoconstituents with known structures have been classified in appropriate chemical groups and the active crude extracts have been tabulated. Data on their pharmacological activity, mechanism of action, and toxicity are reported. The present review provides an overview of the herbs and their active molecule with claims for improvement of sexual behaviour. A number of herbal drugs have been validated for their effect on sexual behavior and fertility and can therefore serve as basis for the identification of new chemical leads useful in sexual and erectile dysfunction.

Here is the link: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4151601/

It includes information on several herbs, including some familiar and some even I’ve never heard of:

  • Tribulus
  • Mucuna pruriens
  • Lepidium meyenii
  • Eurycoma longifolii
  • Cynomorium coccineum
  • Curculigo orchioides