Colorectal cancer (CRC) is one of the most common and severe malignancies worldwide. Recent advances in diagnostic methods allow for more accurate identification and detection of several molecular biomarkers associated with this cancer. Nonetheless, non-invasive and effective prognostic and predictive testing in CRC patients remains challenging. Classical prognostic genetic markers comprise mutations in several genes (e.g., APC, KRAS/BRAF, TGF-β, and TP53). Furthermore, CIN and MSI serve as chromosomal markers, while epigenetic markers include CIMP and many other candidates such as SERP, p14, p16, LINE-1, and RASSF1A. The number of proliferation-related long non-coding RNAs (e.g., SNHG1, SNHG6, MALAT-1, CRNDE) and microRNAs (e.g., miR-20a, miR-21, miR-143, miR-145, miR-181a/b) that could serve as potential CRC markers has also steadily increased in recent years. Among the immunohistochemical (IHC) proliferative markers, the prognostic value regarding the patients’ overall survival (OS) or disease-free survival (DFS) has been confirmed for thymidylate synthase (TS), cyclin B1, cyclin D1, proliferating cell nuclear antigen (PCNA), and Ki-67. In most cases, the overexpression of these markers in tissues was related to worse OS and DFS. However, slowly proliferating cells should also be considered in CRC therapy (especially radiotherapy) as they could represent a reservoir from which cells are recruited to replenish the rapidly proliferating population in response to cell-damaging factors. Considering the above, the aim of this article is to review the most common proliferative markers assessed using various methods including IHC and selected molecular biology techniques (e.g., qRT-PCR, in situ hybridization, RNA/DNA sequencing, next-generation sequencing) as prognostic and predictive markers in CRC.