Yohimbe is an herbal remedy that is claimed to be useful as an aphrodisiac and for treating several health conditions, such as depression, high blood pressure, and various sexual problems. Yohimbe is an evergreen tree that is native to West Africa. The bark of the yohimbe plant is used as an herbal remedy.It is said to be useful as an aphrodisiac and as a treatment for many different conditions, such as depression, high blood pressure (hypertension), and various sexual problems.he bark of the yohimbe plant is used as an herbal remedy. It is said to be useful as an aphrodisiac and as a treatment for many different conditions, such as depression, high blood pressure (hypertension), and various sexual problems.