Colorectal cancer (CRC) is a heterogeneous disease, molecularly and anatomically, that develops in a multi-step process requiring the accumulation of several genetic or epigenetic mutations that lead to the gradual transformation of normal mucosa into cancer. In fact, tumorigenesis is extremely complex, with many immunologic and non-immunologic factors present in the tumor microenvironment that can influence tumorigenesis. In the last few years, a role for mast cells (MCs), microRNAs (miRNAs), Kirsten rat sarcoma (KRAS) and v-raf murine sarcoma viral oncogene homologue B (BRAF) in cancer development and progression has been suggested, and numerous efforts have been made to thoroughly assess their correlation with CRC to improve patient survival and quality of life. The identification of easily measurable, non-invasive and cost-effective biomarkers, the so-called “ideal biomarkers”, for CRC screening and treatment remains a high priority. The aim of this review is to discuss the emerging role of mast cells (MCs), microRNAs (miRNAs), KRAS and BRAF as diagnostic and prognostic biomarkers for CRC, evaluating their influence as potential therapy targets in the forthcoming era of precision medicine.