Mucuna pruriens, Ashwagandha, and Tribulus terrestris are known as the enhancers for sexual health, functional activities, vitality, and longevity. These herbs had been widely used in the Ayurveda medicine as aphrodisiacs through the ages, and their efficacy was also verified separately in our previous publication. Therefore, the aim of this study was to determine the effects of Mucuna, Ashwagandha, and Tribulus complexes on sexual function in rats. Twenty-eight male rats allocated to four groups as follows: (i) negative control (C); (ii) positive control or sildenafil citrate treated group (5 mg/kg) (S); (iii) MAT1 (combination of 10 mg Mucuna (M) + 10 mg Ashwagandha (A) + 10 mg Tribulus (T)/kg BW); (iv) MAT 2 (20 mg Mucuna + 20 mg Ashwagandha + 20 mg Tribulus/kg BW). There was no significant difference found between the MAT1 and MAT2 groups while they showed significantly increased testosterone, follicle-stimulating hormone (FSH), and luteinizing hormone (LH) levels when compared to the negative control. Significant increases in Nrf2/HO1 levels and decreases in NF-κB were detected in MAT groups similar to the decrease in serum and testis malondialdehyde (MDA) levels as compared to both controls. The sperm motility, count, and rate also significantly improved in both MAT groups, while ALT, AST, creatinine, ALP, and urea levels did not change in any of the groups. Oral consumption of MATs combination in male rats resulted in inhibition of NF-κB and MDA and also increased sex hormones with Nrf2-mediated HO-1 induction. MAT combinations may improve sexual functions by increasing levels of sexual hormones and regulation of NF-κB and Nrf2/HO-1 signaling pathways.