Using herbs as sexual stimulants has been common practice for thousands of years. Although scientific data on whether or not these work is minimal, what is the harm in trying? Two common herbs have been thought to increase sexual desire and performance in both men and women-long jack root and horny goat weed.