Background: A Will, Power of Attorney, and Advanced Healthcare Directive are critical to guide decision-making in patients with dementia. We identified characteristics that are associated with the existence of these documents in patients who presented to a rural and remote memory clinic (RRMC). Methods: Ninety-five consecutive patients were included in this study. Patients and caregivers completed questionnaires on initial presentation to the RRMC and patients were asked if they had legal documents. Patients also completed neuropsychological testing. Statistical analysis (t-test and χ2 test) was performed to identify significant variables. Results: Seventy (73.7%) patients had a Will, 62 (65.3%) had a Power of Attorney, and 21 (22.1%) had an Advanced Healthcare Directive. Having a Will was associated with good quality of life (p = 0.001), living alone or with a spouse or partner only (p = 0.034), poor verbal fluency (p = 0.055), and European ethnicity (p = 0.028). Factors associated with having a Power of Attorney included good quality of life (p = 0.031), living alone or with a spouse or partner only (p = 0.053), and poor verbal fluency (p = 0.015). Old age (p = 0.015), poor verbal fluency (p = 0.023), and greater severity of cognitive and functional impairment (p = 0.023) were associated with having an Advanced Healthcare Directive. Conclusions: Our results indicate that poor quality of life, good performance on verbal fluency, Indigenous ethnicity, and living with others are associated with a lower likelihood of legal documents in patients with dementia. These factors can help physicians identify patients at risk of leaving their legal affairs unattended to. Physicians should discuss the creation of legal documents early on in patients with signs of dementia.