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 behavior 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. 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 behavior. 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.