Evidence is accumulating that vitamin K could have a role in cognition, especially in aging. Using data from the Québec Longitudinal Study on Nutrition and Successful Aging (NuAge), a cross-sectional analysis was conducted to examine the associations between vitamin K status, measured as serum phylloquinone concentrations, and performance in verbal and non-verbal episodic memory, executive functions, and speed of processing. The sample included 320 men and women aged 70 to 85 years who were free of cognitive impairment. After adjustment for covariates, higher serum phylloquinone concentration (log-transformed) was associated with better verbal episodic memory performances (F = 2.43, p = 0.048); specifically with the scores (Z-transformed) on the second (β = 0.47; 95% confidence interval [CI] = 0.13-0.82), third (β = 0.41; 95% CI = 0.06-0.75), and 20-minute delayed (β = 0.47; 95% CI = 0.12-0.82) free recall trials of the RL/RI-16 Free and Cued Recall Task. No associations were found with non-verbal episodic memory, executive functions, and speed of processing. Our study adds evidence to the possible role of vitamin K in cognition during aging, specifically in the consolidation of the memory trace.