Introduction: Discourse is one of the main linguistic aspects affected by Alzheimer’s Disease (AD) and its relationship with memory needs to be further studied, mainly in low education and low socioeconomic status (SES) groups. The present study aimed at investigating differences in the recall of short narratives between participants with mild AD (AD) and a control group of typical older adults (CG) with the use of automatic assessment. Methods: 17 older adults diagnosed with AD (mean age 76.41, mean education 5,82) and 34 typical older adults (mean age 74.26, mean education 7.09) were asked to listen to and then retell a short story. Syntactic, lexical, and semantic features were assessed via the NILC-Metrix software, and the features were correlated with episodic, working, and semantic memory assessment. Results: Differences were found in 7 of the 34 features assessed. Syntactically, the group diagnosed with AD produced narratives with fewer sentences, fewer words per sentence, and lower Yngve depth scores. Lexically, the AD group produced narratives with fewer words and prepositions per sentence. Semantically, the narratives produced by the AD group featured words with a lower mean age of acquisition, and lower Brunét’s index scores. For the CG group, episodic memory performance correlated with the ratio of conjunctions. No other significant correlation was found for semantic and working memory in the CG. No correlation was found between memory performance and linguistic features for the AD group. Discussion: The automatic assessment of linguistic features showed impaired narrative recall in participants diagnosed with AD relative to healthy controls at the syntactic, lexical, and semantic levels of discourse. These findings corroborate previous literature showing a decline in discourse production performance resulting from cognitive impairment in AD. Conclusion: The assessment of linguistic performance through a narrative recall task provides valuable insights into cognitive decline related to Alzheimer’s disease.