There were 4,257 adults, aged 20 to ≥80 years , who had complete data for demographics and questionnaires about snorting, gasping, or breathing pauses during sleep, difficulty remembering, periods of confusion, difficulty concentrating, and decision-making problems. We found that participants who had sleep apnea symptoms had greater odds of having memory or cognitive symptoms [Odds Ratio (95% Confidence Interval) = 1.88 (1.48, 2.37)] (p<0.001). This relationship retained its statistical significance after adjusting for age, gender, race (Non-Hispanic White), and education (at least some college education) [OR (95% CI) = 2.02 (1.58, 2.59)] (p<0.001).