In order to ensure that primary endpoints of clinical studies are attained, the patients’ stratification is an important aspect. Selection criteria include age, gender, and also specific biomarkers, such as inflammation scores. These criteria are not sufficient to achieve a straightforward selection, however, in case of multifactorial diseases, with unknown or partially identified mechanisms, occasionally including host factors, and the microbiome. In these cases, the efficacy of interventions is difficult to predict, and as a result, the selection of subjects is often random. Colorectal cancer (CRC) is a highly heterogeneous disease, with variable clinical features, outcomes, and response to therapy; the CRC onset and progress involves multiple sequential steps with accumulation of genetic alterations, namely, mutations, gene amplification, and epigenetic changes. The gut microbes, either eubiotic or dysbiotic, could influence the CRC evolution through a complex and versatile crosstalk with the intestinal and immune cells, permanently changing the tumor microenvironment. There have been significant advances in the development of personalized approaches for CRC screening, treatment, and potential prevention. Advances in molecular techniques bring new criteria for patients’ stratification—mutational analysis at the time of diagnosis to guide treatment, for example. Gut microbiome has emerged as the main trigger of gut mucosal homeostasis. This may impact cancer susceptibility through maintenance of the epithelial/mucus barrier and production of protective metabolites, such as short-chain fatty acids (SCFAs) via interactions with the hosts’ diet and metabolism. Microbiome dysbiosis leads to the enrichment of cancer-promoting bacterial populations, loss of protective populations or maintaining an inflammatory chronic state, all of which contribute to the development and progression of CRC. Meanwhile, variations in patient responses to anti-cancer immuno- and chemotherapies were also linked to inter-individual differences in intestine microbiomes. The authors aim to highlight the contribution of epithelial and gut microbiome inflammatory biomarkers in the improvement of CRC patients’ stratification towards a personalized approach of early diagnosis and treatment.