The Western diet, which is high in fat, is a modifiable risk factor for colorectal recurrence after curative resection. We investigated the mechanisms by which the Western diet promotes tumor recurrence, including changes in the microbiome, in mice that underwent colorectal resection. BALB/c male mice were fed either standard chow diet or Western-type diet (characterized by high fat, no fiber, and decreased minerals and vitamins) for 4 weeks; some mice were given antibiotics or ABA-PEG20k-Pi20 (Pi-PEG), which inhibits collagenase production by bacteria, but not bacterial growth, in drinking water. Colorectal resections and anastomoses were then performed. The first day after surgery, mice were given enemas containing a collagenolytic rodent-derived strain of Enterococcus faecalis (strain E2), and on the second day they were given mouse colon carcinoma cells (CT26). Twenty-one days later, distal colons were removed, and colon contents (feces, distal colon, and tumor) were collected. Colon tissues were analyzed by histology for the presence of collagenolytic colonies and by 16S ribosomal RNA sequencing, which determined the anatomic distribution of E faecalis at the site of the anastomosis and within tumors using in situ hybridization. Mouse imaging analyses were used to identify metastases. Colorectal tumors were found in 88% of mice fed the Western diet and given antibiotics, surgery, and E faecalis compared with only 30% of mice fed the standard diet followed by the same procedures. Colon tumor formation correlated with the presence of collagenolytic E faecalis and Proteus mirabilis. Antibiotics eliminated collagenolytic E faecalis and P mirabilis but did not reduce tumor formation. However, antibiotics promoted emergence of Candida parapsilosis, a collagenase-producing microorganism. Administration of a Pi-PEG reduced tumor formation and maintained diversity of the colon microbiome. We identified a mechanisms by which diet and antibiotic use can promote tumorigenesis by colon cancer cells at the anastomosis after colorectal surgery. Strategies to prevent emergence of these microbe communities or their enzymatic activities might be used to reduce the risk of tumor recurrence in patients undergoing colorectal cancer surgery.