Adenomatous polyps are the most common precursor to colorectal cancer, the second leading cause of cancer-related death in the United States. We sought to learn more about early events of carcinogenesis by investigating shifts in the gut microbiota of patients with adenomas. We analyzed 16S rRNA gene sequences from the fecal microbiota of patients with adenomas (n = 233) and without (n = 547). Multiple taxa were significantly more abundant in patients with adenomas, including Bilophila, Desulfovibrio, proinflammatory bacteria in the genus Mogibacterium, and multiple Bacteroidetes species. Patients without adenomas had greater abundances of Veillonella, Firmicutes (Order Clostridia), and Actinobacteria (family Bifidobacteriales). Our findings were consistent with previously reported shifts in the gut microbiota of colorectal cancer patients. Importantly, the altered adenoma profile is predicted to increase primary and secondary bile acid production, as well as starch, sucrose, lipid, and phenylpropanoid metabolism. These data hint that increased sugar, protein, and lipid metabolism along with increased bile acid production could promote a colonic environment that supports the growth of bile-tolerant microbes such as Bilophilia and Desulfovibrio In turn, these microbes may produce genotoxic or inflammatory metabolites such as H2S and secondary bile acids, which could play a role in catalyzing adenoma development and eventually colorectal cancer. This study suggests a plausible biological mechanism to explain the links between shifts in the microbiota and colorectal cancer. This represents a first step toward resolving the complex interactions that shape the adenoma-carcinoma sequence of colorectal cancer and may facilitate personalized therapeutics focused on the microbiota. Cancer Epidemiol Biomarkers Prev; 26(1); 85-94. ©2016 AACR.