Colorectal cancer (CRC) is highly prevalent and is a major cause of cancer-related deaths worldwide. The incidence rate of CRC remains alarmingly high despite screening measures. The main curative treatment for CRC is a surgical resection of the diseased bowel segment. Postoperative complications usually involve a weakened gut barrier and a dissemination of bacterial proinflammatory lipopolysaccharides. Herein we discuss how gut microbiota and microbial metabolites regulate basal inflammation levels in the gut and the healing process of the bowel after surgery. We further elaborate on the restoration of the gut barrier function in patients with CRC and how this potentially impacts the dissemination and implantation of CRC cells in extracolonic tissues, contributing therefore to worse survival after surgery.