Over the past decade, colorectal cancer has reported a higher incidence in younger adults and a lower mortality rate. Recently, the influence of the intestinal flora in the initiation, progression, and treatment of colorectal cancer has been extensively studied, as well as their positive therapeutic impact on inflammation and the cancer microenvironment. Historically, traditional Chinese medicine (TCM) has been widely used in the treatment of colorectal cancer via promoted cancer cell apoptosis, inhibited cancer metastasis, and reduced drug resistance and side effects. The present research is more on the effect of either herbal medicine or intestinal flora on colorectal cancer. The interactions between TCM and intestinal flora are bidirectional and the combined impacts of TCM and gut microbiota in the treatment of colon cancer should not be neglected. Therefore, this review discusses the role of intestinal bacteria in the progression and treatment of colorectal cancer by inhibiting carcinogenesis, participating in therapy, and assisting in healing. Then the complex anticolon cancer effects of different kinds of TCM monomers, TCM drug pairs, and traditional Chinese prescriptions embodied in apoptosis, metastasis, immune suppression, and drug resistance are summarized separately. In addition, the interaction between TCM and intestinal flora and the combined effect on cancer treatment were analyzed. This review provides a mechanistic reference for the application of TCM and intestinal flora in the clinical treatment of colorectal cancer and paves the way for the combined development and application of microbiome and TCM.