The most widely used herbs in natural treatment for premature ejaculation include tribulus terrestris, ginseng, maca, muira puama, and muira puama.