Evidence suggests that dementia can be prevented. Patients with frailty may be particularly at risk for cognitive impairment (CI). The aim of this study was to determine dementia risk in older Veterans and whether the risk varies according to frailty status. We also evaluated the feasibility of mailed dementia risk screening. Participants were mailed a questionnaire and the Self-Administered Gerocognitive Examination (SAGE). High dementia risk was defined as having mild cognitive impairment (MCI) on SAGE or a CAIDE score ≥6. Out of 5,432 mailed surveys, we obtained a response rate of 19.75%. Most responders completed the questionnaire items. We identified a total of 689 (75.9%) subjects to be at high risk for dementia. Individuals with frailty were at a greater risk for dementia when compared to robust individuals OR:1.921 (95%CI:1.259–2.930), p=.002. The mailed screening represents a convenient, alternative and scalable approach to screen for dementia risk.