Colorectal cancer (CRC) is the third most common and the second most fatal cancer. In recent years, more attention has been directed toward the role of gut microbiota in the initiation and development of CRC. Some bacterial species, such as Fusobacterium nucleatum, Escherichia coli, Bacteroides fragilis, Enterococcus faecalis, and Salmonella sp. have been associated with CRC, based upon sequencing studies in CRC patients and functional studies in cell culture and animal models. These bacteria can cause host DNA damage by genotoxic substances, including colibactin secreted by pks + Escherichia coli, B. fragilis toxin (BFT) produced by Bacteroides fragilis, and typhoid toxin (TT) from Salmonella. These bacteria can also indirectly promote CRC by influencing host-signaling pathways, such as E-cadherin/β-catenin, TLR4/MYD88/NF-κB, and SMO/RAS/p38 MAPK. Moreover, some of these bacteria can contribute to CRC progression by helping tumor cells to evade the immune response by suppressing immune cell function, creating a pro-inflammatory environment, or influencing the autophagy process. Treatments with the classical antibacterial drugs, metronidazole or erythromycin, the antibacterial active ingredients, M13@ Ag (electrostatically assembled from inorganic silver nanoparticles and the protein capsid of bacteriophage M13), berberine, and zerumbone, were found to inhibit tumorigenic bacteria to different degrees. In this review, we described progress in elucidating the tumorigenic mechanisms of several CRC-associated bacteria, as well as progress in developing effective antibacterial therapies. Specific bacteria have been shown to be active in the oncogenesis and progression of CRC, and some antibacterial compounds have shown therapeutic potential in bacteria-induced CRC. These bacteria may be useful as biomarkers or therapeutic targets for CRC.