Enterotypes have been shown to be an important factor for population stratification based on gut microbiota composition, leading to a better understanding of human health and disease states. Classifications based on compositional patterns will have implications for personalized microbiota-based solutions. There have been limited enterotype based studies on colorectal adenoma and cancer. Here, an enterotype-based meta-analysis of fecal shotgun metagenomic studies was performed, including 1579 samples of healthy controls (CTR), colorectal adenoma (ADN) and colorectal cancer (CRC) in total. Gut microbiota of healthy people were clustered into three enterotypes (Ruminococcus-, Bacteroides- and Prevotella-dominated enterotypes). Reference-based enterotype assignments were performed for CRC and ADN samples, using the supervised machine learning algorithm, K-nearest neighbors. Differential abundance analyses and random forest classification were conducted on each enterotype between healthy controls and CRC-ADN groups, revealing novel enterotype-specific microbial markers for non-invasive CRC screening strategies. Furthermore, we identified microbial species unique to each enterotype that play a role in the production of secondary bile acids and short-chain fatty acids, unveiling the correlation between cancer-associated gut microbes and dietary patterns. The enterotype-based approach in this study is promising in elucidating the mechanisms of differential gut microbiome profiles, thereby improving the efficacy of personalized microbiota-based solutions.