4. Sleep. Take enough sleep. This is the natural way to increase libido. Low libido often is a result of inadequate sleep. Your adrenal glands may be really starred and need some rest. Also known as Puncture Vine or Yellow Vine, Tribulus Terrestris is one herb that is just great for increasing testosterone in your body. It's hardly surprising that it has been used in both Indian and Chinese medicine for thousands of years to boost sexual potency in men.