Colorectal cancer (CRC) is one of the leading causes of mortality for cancer in industrialized countries. The link between diet and CRC is well-known, and presumably CRC is the type of cancer which is most influenced by dietary habits. In Western countries, an inadequate dietary intake of fibers is endemic, and this could be a driving factor in the increase of CRC incidence. Indeed, several epidemiologic studies have elucidated an inverse relationship between daily fiber intake and risk of CRC. Long-term prognosis in CRC survivors is also dependent on dietary fibers. Several pathogenetic mechanisms may be hypothesized. Fibers may interfere with the metabolism of bile acids, which may promote colon carcinogenesis. Further, fibers are often contained in vegetables which, in turn, contain large amounts of antioxidant agents like resveratrol, polyphenols, or phytoestrogens. Moreover, fibers can be digested by commensal flora, thus producing compounds such as butyrate, which exerts an antiproliferative effect. Finally, fibers may modulate gut microbiota, whose composition has shown to be associated with CRC onset. In this regard, dietary interventions based on high-fiber-containing diets are ongoing to prevent CRC development, especially in patients with high potential for this type of tumor. Despite the fact that outcomes are preliminary, encouraging results have been observed.