Emerging evidences link gut microbiota to colorectal cancer (CRC) initiation and development. However, the CRC stage- and spatial-specific bacterial taxa were less investigated, especially in a Chinese cohort, leading to our incomplete understanding of the functional roles of gut microbiota in promoting CRC progression and recurrence. Here, we report the composition and structure of gut microbiota across CRC stages I, II and III, by analyzing the gut mucosal microbiomes of 75 triplet-paired samples collected from on-tumor, adjacent-tumor and off-tumor sites and 26 healthy controls. We observed tumor-specific pattern of mucosal microbiome profiles as CRC progressed and identified ten bacterial taxa with high abundances (>1%) as potential biomarkers for tumor initiation and development. Peptostreptococcus and Parvimonas can serve as biomarkers for CRC stage I. Fusobacterium, Streptococcus, Parvimonas, Burkholderiales, Caulobacteraceae, Delftia and Oxalobacteraceae can serve as biomarkers for CRC stage II, while Fusobacterium, Burkholderiales, Caulobacteraceae, Oxalobacteraceae, Faecalibacterium and Sutterella can serve as biomarkers for CRC stage III. These biomarkers classified CRC stages I, II and III distinguished from each other with an area under the receiver-operating curve (AUC) > 0.5. Moreover, co-occurrence and co-excluding network analysis of these genera showed strong correlations in CRC stage I, which were subsequently reduced in CRC stages II and III. Our findings provide a reference index for stage-specific CRC diagnosis and suggest stage-specific roles of Peptostreptococcus, Fusobacterium, Streptococcus and Parvimonas in driving CRC progression.