Neurodegenerative diseases like Alzheimer’s disease are characterized by the accumulation of misfolded proteins into fibrils in the brain. Atomic force microscopy is a nanoscale imaging technique that can be used to resolve and quantify protein aggregates from oligomers to fibrils. Recently, we characterized protein fibrillar aggregates adsorbed on the surface of red blood cells with atomic force microscopy from patients with neurocognitive disorders, suggesting a novel Alzheimer’s disease biomarker. However, the age association of fibril deposits on red blood cells has not yet been studied in detail in healthy adults. Here, we used atomic force microscopy to visualize and quantify fibril coverage on red blood cells in 50 healthy adults and 37 memory clinic patients. Fibrillar protein deposits sporadically appeared in healthy individuals but were much more prevalent in patients with neurodegenerative disease, especially those with Alzheimer’s disease as confirmed by positive CSF amyloid beta 1–42/1–40 ratios. The prevalence of fibrils on the red blood cell surface did not significantly correlate with age in either healthy individuals or Alzheimer’s disease patients. The overlap in fibril prevalence on red blood cells between Alzheimer’s disease and amyloid-negative patients suggests that fibril deposition on red blood cells could occur in various neurodegenerative diseases. Quantifying red blood cell protein fibril morphology and prevalence on red blood cells could serve as a sensitive biomarker for neurodegeneration, distinguishing between healthy individuals and those with neurodegenerative diseases. Future studies that combine atomic force microscopy with immunofluorescence techniques in larger-scale studies could further identify the chemical nature of these fibrils, paving the way for a comprehensive, non-invasive biomarker platform for neurodegenerative diseases.