Described herein are beverages that can enhance sexual performance in both men and women. For example, the beverages are useful in promoting endurance and stamina and in increasing sexual desire as well as blood flow to the genital region. Components of the beverages are also associated with a reduced risk of cardiovascular disease in subjects who consume the beverages. The beverages are composed of pomegranate juice, ginseng, maca root, and L-arginine or a pharmaceutically acceptable salt thereof. The beverages may additionally include B complex vitamins including folic acid, as well as Tongkat Ali and/or damiana leaf. Vitamins, minerals, other nutrients, and other natural products can also be added to the beverages to provide additional health benefits.