Gut microbiota-derived microbial compounds may link to the pathogenesis of colorectal cancer (CRC). However, the role of the host−microbiome in the incidence and progression of CRC remains elusive. We performed 16S rRNA sequencing, metabolomics, and proteomic studies on samples from 85 CRC patients who underwent colonoscopy examination and found two distinct changed patterns of microbiome in CRC patients. The relative abundances of Catabacter and Mogibacterium continuously increased from intramucosal carcinoma to advanced stages, whereas Clostridium, Anaerostipes, Vibrio, Flavonifractor, Holdemanella, and Hungatella were significantly altered only in intermediate lesions. Fecal metabolomics analysis exhibited consistent increases in bile acids, indoles, and urobilin as well as a decrease in heme. Serum metabolomics uncovered the highest levels of bilin, glycerides, and nucleosides together with the lowest levels of bile acids and amino acids in the stage of intermediate lesions. Three fecal and one serum dipeptides were elevated in the intermediate lesions. Proteomics analysis of colorectal tissues showed that oxidation and autophagy through the PI3K/Akt-mTOR signaling pathway contribute to the development of CRC. Diagnostic analysis showed multiomics features have good predictive capability, with AUC greater than 0.85. Our overall findings revealed new candidate biomarkers for CRC, with potentially significant diagnostic and prognostic capabilities.