The link between gut microbiota and the development of colorectal cancer has been investigated. An imbalance in the gut microbiota promotes the progress of colorectal carcinogenesis multiple mechanisms, including inflammation, activation of carcinogens, and tumorigenic pathways as well as damaging host DNA. Several therapeutic methods are available with which to alter the composition and the activity of gut microbiota, such as administration of prebiotics, probiotics, and synbiotics; these can confer various benefits for colorectal cancer patients. Nowadays, fecal microbiota transplantation is the most modern way of modulating the gut microbiota. Even though data regarding fecal microbiota transplantation in colorectal cancer patients are still rather limited, it has been approved as a clinical method of treatment-recurrent infection, which may also occur in these patients. The major benefits of fecal microbiota transplantation include modulation of immunotherapy efficacy, amelioration of bile acid metabolism, and restoration of intestinal microbial diversity. Nonetheless, more studies are needed to assess the long-term effects of fecal microbiota transplantation. In this review, the impact of gut microbiota on the efficiency of anti-cancer therapy and colorectal cancer patients' overall survival is also discussed.