Canine cognitive dysfunction (CCD) is a common, yet underdiagnosed neurodegenerative disease affecting older dogs. Treatment is most effective when started early, so identifying mild cognitive decline in the earlier stages of the disease is considered important. To compare the results of three different standard screening questionnaires [Canine Dementia Scale (CADES), Canine Cognitive Assessment Scale (CCAS), and Canine Cognitive Dysfunction Rating Scale (CCDR)] for CCD diagnosis. Trainability, pain sensitivity, and fear were additionally assessed with the Canine Behavioral Assessment and Research Questionnaire (C-BARQ) in order to evaluate associations between the three dementia scales and behavior. An online survey containing all the mentioned questionnaires was designed for and distributed among owners of elderly dogs. Data from 597 dogs were analyzed. Overall, the scores of the three CCD questionnaires correlated well with each other, especially those of the CADES and CCAS. The CADES was more sensitive in identifying dogs with already mild to moderate cognitive impairment, while the others classified them as still undergoing normal aging. CCD scores increased for all questionnaires with age with spatial orientation being a key feature in CCD development. Trainability assessed with the C-BARQ decreased significantly with severity of CCD signs, while pain sensitivity increased. Fear and anxiety was pronounced in animals with mild but not with severe CCD. These associations based on the C-BARQ were more clearly observable in relation to CADES and CCDR than CCAS. The choice of screening questionnaire impacts the evaluation of cognitive status and severity of CCD. Thresholds for severity classification differ significantly and may have an impact on reliable assessment. Further longitudinal studies are required to determine which of the questionnaires investigated in this study is best suited for early detection of CCD.