The amount of time it takes to recover testosterone to healthy levels depends on how low those levels are and your course of action. A natural supplement can take weeks to months to yield results. Testosterone replacement therapy will deliver results a bit faster, but you don’t want to rush it, as overcorrection can lead to a host of equally unpleasant symptoms.