Diet and lifestyle changes too can improve male and female infertility. Because herbal supplements do not contain toxic chemicals you may want to consider herbs in the form of pills or you might just want to go with an all natural male enhancement patch. The principle in Chinese herbal medication is to free the body from any imbalances that causes the dysfunction.