Subjective cognitive decline (SCD) is the earliest symptomatic manifestation of preclinical Alzheimer's disease (AD). Gut microbiota may serve as a susceptibility factor for AD. Altered gut microbiota has been reported in patients with mild cognitive impairment (MCI) and AD dementia. However, whether gut microbial compositions changed in SCD remains largely unknown. To characterize the gut microbiota in SCD. In this study, a total of 105 participants including 38 normal controls (NC), 53 individuals with SCD, and 14 patients with cognitive impairment (CI) were recruited. Gut microbiota of all participants isolated from fecal samples were investigated using 16S ribosomal RNA (rRNA) Illumina Miseq sequencing technique. The gut microbial compositions were compared among the three groups, and the association between altered gut microbiota and cognitive performance was analyzed. To validate the alteration of gut microbiota in SCD, we conducted amyloid positron emission tomography (PET) in selected participants and further compared the gut microbiota among subgroups. The abundance of phylum Firmicutes, class Clostridia, order Clostridiales, family Ruminococcaceae, and genus Faecalibacterium showed a trend toward a progressive decline from NC to SCD and CI. Specifically, the abundance of the anti-inflammatory genus Faecalibacterium was significantly decreased in SCD compared with NC. In addition, altered bacterial taxa among the three groups were associated with cognitive performance. The findings were validated in SCD participants with positive amyloid evidence. The composition of gut microbiota is altered in individuals with SCD. This preliminary study will provide novel insights into the pathophysiological mechanism of AD.