Take time to discuss how naturally to enhance male fertility potential with healthy lifestyle and diet. Have natural remedies work for you! Fertility herbs have been used to bust male fertility for hundreds of years. Herbs are ‘natural’ medications with a moderate potential to increase fertility, but herbs may have site effects. Safe and most effective when supervised by licensed professional. Natural remedies are not effective for very low sperm counts.