Background: Growing attention has been given to the role of nutrition and alterations of microbial diversity of the gut microbiota in colorectal cancer (CRC) pathogenesis. It has been suggested that probiotics and synbiotics modulate enteric microbiota and therefore may be used as an intervention to reduce the risk of CRC. The aim of this study was to evaluate the influence of probiotics/synbiotics administration on gut microbiota in patients with CRC. Methods: PubMed, Scopus, and Web of Science were searched between December 2020 and January 2021. Randomized controlled trials (RCTs) recruiting adults with CRC, who have taken probiotics/synbiotics for at least 6 days were included. Changes in gut microbiota and selected biochemical and inflammatory parameters (i.e., hsCRP, IL-2, hemoglobin) were retrieved. Results: The search resulted in 198 original research articles and a final 6 were selected as being eligible, including 457 subjects. The median age of patients was 65.4 years old and they were characterized by the median BMI value: 23.8 kg/m2. The literature search revealed that probiotic/synbiotic administration improved enteric microbiota by increasing the abundance of beneficial bacteria such as Lactobacillus, Eubacterium, Peptostreptococcus, Bacillus and Bifidobacterium, and decreased the abundance of potentially harmful bacteria such as Fusobacterium, Porhyromonas, Pseudomonas and Enterococcus. Additionally, probiotic/synbiotic intervention improved release of antimicrobials, intestinal permeability, tight junction function in CRC patients. Conclusions: The use of probiotics/synbiotics positively modulates enteric microbiota, improves postoperative outcomes, gut barrier function and reduces inflammatory parameters in patients suffering from CRC.