Self-perceived word-finding difficulties are common in aging individuals as well as in Alzheimer's Disease (AD). Language and speech deficits are difficult to objectify with neuropsychological assessments. We therefore aimed to investigate whether amyloid, an early AD pathological hallmark, is associated with speech-derived semantic complexity. We included 63 individuals with subjective cognitive decline (age 64 ± 8, MMSE 29 ± 1), with amyloid status (positron emission tomography [PET] scans n = 59, or Aβ1-42 cerebrospinal fluid [CSF] n = 4). Spontaneous speech was recorded using three open-ended tasks (description of cookie theft picture, abstract painting and a regular Sunday), transcribed verbatim and subsequently, linguistic parameters were extracted using T-scan computational software, including specific words (content words, frequent, concrete and abstract nouns, and fillers), lexical complexity (lemma frequency, Type-Token-Ratio) and syntactic complexity (Developmental Level scale). Nineteen individuals (30%) had high levels of amyloid burden, and there were no differences between groups on conventional neuropsychological tests. Using multinomial regression with linguistic parameters (in tertiles), we found that high amyloid burden is associated with fewer concrete nouns (ORmiddle (95%CI): 7.6 (1.4–41.2), ORlowest: 6.7 (1.2–37.1)) and content words (ORlowest: 6.3 (1.0–38.1). In addition, we found an interaction for education between high amyloid burden and more abstract nouns. In conclusion, high amyloid burden was modestly associated with fewer specific words, but not with syntactic complexity, lexical complexity or conventional neuropsychological tests, suggesting that subtle spontaneous speech deficits might occur in preclinical AD.