Metastatic colorectal cancer (mCRC) remains a highly lethal malignancy, although considerable progress has resulted from molecular alterations in guiding optimal use of available treatments. CRC recurrence remains a great barrier in the disease management. Hence, the spotlight turns to newly mapped fields concerning recurrence risk factors in patients with resectable CRC with a focus on genetic mutations, microbiota remodeling and liquid biopsies. There is an urgent need for novel biomarkers to address disease recurrence since specific genetic signatures can identify a higher or lower recurrence risk (RR) and, thus, be used both as biomarkers and treatment targets. To a large extent, CRC is mediated by the immune and inflammatory interplay of microbiota, through intestinal dysbiosis. Clarification of these mechanisms will yield new opportunities, leading not only to the appropriate stratification policies, but also to more precise, personalized monitoring and treatment navigation. Under this perspective, early detection of post-operative CRC recurrence is of utmost importance. Ongoing trials, focusing on circulating tumor cells (CTCs) and, even more, circulating tumor DNA (ctDNA), seem to pave the way to a promising, minimally invasive but accurate and life-saving monitoring, not only supporting personalized treatment but favoring patients’ quality of life, as well.