Libido Herbs help women and men. For both men and women, herbal remedies that work to enhance libido not only improve your sex life, but nourish your overall health and enhance your sense of well-being. 1  Ashwagandha root tea decoction. 2  Damiana Leaf Tea.  Dong quai root hormone balance tea.