It is controversial whether dietary fiber protects against colorectal cancer because of conflicting results from human epidemiologic studies. However, these studies and mouse models of colorectal cancer have not controlled the composition of gut microbiota, which ferment fiber into short-chain fatty acids such as butyrate. Butyrate is noteworthy because it has energetic and epigenetic functions in colonocytes and tumorsuppressive properties in colorectal-cancer cell lines. We utilized gnotobiotic mouse models colonized with wild-type or mutant strains of a butyrate-producing bacterium to demonstrate that fiber does have a potent tumor-suppressive effect but in a microbiota- and butyrate-dependent manner. Furthermore, due to the Warburg effect, butyrate was metabolized less in tumors where it accumulated and functioned as an HDAC inhibitor to stimulate histone acetylation and affect apoptosis and cell proliferation. To support the relevance of this mechanism in human cancer, we demonstrate that butyrate and histone-acetylation levels are elevated in colorectal adenocarcinomas compared to normal colonic tissues