The sage (Salvia) plant contains a host of terpenes and phenolics which interact with mechanisms pertinent to brain function and improve aspects of cognitive performance. However, previous studies in humans have looked at these phytochemicals in isolation and following acute consumption only. A preclinical in vivo study in rodents, however, has demonstrated improved cognitive outcomes following 2-week consumption of CogniviaTM, a proprietary extract of both Salvia officinalis polyphenols and Salvia lavandulaefolia terpenoids, suggesting that a combination of phytochemicals from sage might be more efficacious over a longer period of time. The current study investigated the impact of this sage combination on cognitive functions in humans with acute and chronic outcomes. Participants (n = 94, 25 M, 69 F, 30–60 years old) took part in this randomised, double-blind, placebo-controlled, parallel groups design where a comprehensive array of cognitions were assessed 120- and 240-min post-dose acutely and following 29-day supplementation with either 600 mg of the sage combination or placebo. A consistent, significant benefit of the sage combination was observed throughout working memory and accuracy task outcome measures (specifically on the Corsi Blocks, Numeric Working Memory, and Name to Face Recall tasks) both acutely (i.e., changes within day 1 and day 29) and chronically (i.e., changes between day 1 to day 29). These results fall slightly outside of those reported previously with single Salvia administration, and therefore, a follow-up study with the single and combined extracts is required to confirm how these effects differ within the same cohort.