Postmenopausal women have a higher probability of experiencing cognitive alterations compared to men, suggesting that the decline in female hormones may contribute to cognitive deterioration. Thailand traditionally uses Tri-Kaysorn-Mas (TKM), a blend of three medicinal herbs, as a tonic to stimulate appetite and relieve dyspepsia. Due to its antioxidant and anti-acetylcholinesterase activities, we investigated the effects of TKM (50 and 100 mg/kg/day, ., for 8 weeks) on cognitive deficits and their underlying causes in an ovariectomized (OVX) mouse model of menopause. OVX mice showed cognitive impairment in the Y-maze, novel object recognition task (NORT), and Morris water maze (MWM) behavioral tests, along with atrophic changes to the uterus, altered levels of serum 17β-estradiol, and down-regulated expression of estrogen receptors (ERα and ERβ). These behavioral effects were reversed by TKM. TKM decreased malondialdehyde (MDA) levels and mitigated oxidative stress in the brain by enhancing the activity of superoxide dismutase (SOD) and catalase (CAT) and by up-regulating the antioxidant-related gene Nrf2 while down-regulating Keap1. TKM also counteracted OVX-induced neurodegeneration by enhancing the expression of the neurogenesis-related genes BDNF and CREB. The results indicate that TKM extract alleviates oxidative brain damage and neurodegeneration while enhancing cognitive behavior in OVX mice, significantly improving cognitive deficiencies related to menopause/ovariectomy through multiple targets.