Consumption of an obesigenic/high-fat diet (HFD) is associated with a high colon cancer risk and may alter the gut microbiota. To test the hypothesis that long-term high-fat (HF) feeding accelerates inflammatory process and changes gut microbiome composition, C57BL/6 mice were fed HFD (45% energy) or a low-fat (LF) diet (10% energy) for 36 weeks. At the end of the study, body weights in the HF group were 35% greater than those in the LF group. These changes were associated with dramatic increases in body fat composition, inflammatory cell infiltration, inducible nitric oxide synthase protein concentration and cell proliferation marker (Ki67) in ileum and colon. Similarly, β-catenin expression was increased in colon (but not ileum). Consistent with gut inflammation phenotype, we also found that plasma leptin, interleukin 6 and tumor necrosis factor α concentrations were also elevated in mice fed the HFD, indicative of chronic inflammation. Fecal DNA was extracted and the V1-V3 hypervariable region of the microbial 16S rRNA gene was amplified using primers suitable for 454 pyrosequencing. Compared to the LF group, the HF group had high proportions of bacteria from the family Lachnospiraceae/Streptococcaceae, which is known to be involved in the development of metabolic disorders, diabetes and colon cancer. Taken together, our data demonstrate, for the first time, that long-term HF consumption not only increases inflammatory status but also accompanies an increase of colonic β-catenin signaling and Lachnospiraceae/Streptococcaceae bacteria in the hind gut of C57BL/6 mice.