Colon cancer is a major cause of cancer deaths in Western countries and is associated with diets high in red meat. Heme, the iron-porphyrin pigment of red meat, induces cytotoxicity of gut contents which injures surface cells leading to compensatory hyperproliferation of crypt cells. This hyperproliferation results in epithelial hyperplasia which increases the risk of colon cancer. In humans, a high red-meat diet increases Bacteroides spp in feces. Therefore, we simultaneously investigated the effects of dietary heme on colonic microbiota and on the host mucosa of mice. Whole genome microarrays showed that heme injured the colonic surface epithelium and induced hyperproliferation by changing the surface to crypt signaling. Using 16S rRNA phylogenetic microarrays, we investigated whether bacteria play a role in this changed signaling. Heme increased Bacteroidetes and decreased Firmicutes in colonic contents. This shift was most likely caused by a selective susceptibility of gram-positive bacteria to heme cytotoxic fecal water, which is not observed for gram-negative bacteria, allowing expansion of the gram-negative community. The increased amount of gram-negative bacteria most probably increased LPS exposure to colonocytes, however, there is no appreciable immune response detected in the heme-fed mice. There was no functional change in the sensing of the bacteria by the mucosa, as changes in inflammation pathways and Toll-like receptor signaling were not detected. This unaltered host-microbe cross-talk indicates that the changes in microbiota did not play a causal role in the observed hyperproliferation and hyperplasia.