Tetrastigma hemsleyanum Diels et Gilg is a dietary supplement in southern China. The total flavonoids of T. hemsleyanum (THTF) can be used for gastrointestinal disease treatment. Colorectal cancer (CRC) is associated with gut microbiota dysbiosis. This study was designed to investigate the effect of THTF on CRC from gut microbiota and fecal metabolomics. THTF (120 mg/kg) oral gavage reduced tumor growth and protected intestinal function (p-p65/p65, ZO-1) in HCT116 xenografts. THTF increased probiotics Bifidobacteriales, Bifidobacteriaceae, Bifidobacterium, Bifidobacterium pseudolongum, and decreased “harmful” bacteria Bacteroidota, Firmicutes, Bacteroidia, Rikenellaceae, Odoribacter, Alistipes richness. Furthermore, THTF restored abnormal fecal metabolite levels. It showed a strong correlation among gut microbiota, metabolites, and tumor weight. Finally, THTF promoted Bifidobacterium pseudolongum growth in vitro, whose cell-free supernatant further inhibited HCT116 cell proliferation and clonogenicity. Together, THTF delays CRC tumor growth by maintaining microbiota homeostasis, restoring fecal metabolites, and protecting intestinal function.