Disturbances in the gut microbiome is increasing correlated with neurodegenerative disorders, including Alzheimer's Disease. The microbiome may in fact influence disease pathology in AD by triggering or potentiating systemic and neuroinflammation, thereby driving disease pathology along the "microbiota-gut-brain-axis". Currently, drivers of cognitive decline and symptomatic progression in AD remain unknown and understudied. Changes in gut microbiome composition may offer clues to potential systemic physiologic and neuropathologic changes that contribute to cognitive decline. Here, we recruited a cohort of 260 older adults (age 60+) living in the community and followed them over time, tracking objective measures of cognition, clinical information, and gut microbiomes. Subjects were classified as healthy controls or as having mild cognitive impairment based on cognitive performance. Those with a diagnosis of Alzheimer's Diseases with confirmed using serum biomarkers. Using metagenomic sequencing, we found that relative species abundances correlated well with cognition status (MCI or AD). Furthermore, gene pathways analyses suggest certain microbial metabolic pathways to either be correlated with cognitive decline or maintaining cognitive function. Specifically, genes involved in the urea cycle or production of methionine and cysteine predicted worse cognitive performance. Our study suggests that gut microbiome composition may predict AD cognitive performance.