Colorectal cancer is one of the major causes of cancer-related death in the Western world. Patient survival is highly dependent on the tumor stage at the time of diagnosis. Reduced sensitivity to chemotherapy is still a major obstacle in effective treatment of advanced disease. Due to the fact that colorectal cancer is mostly asymptomatic until it progresses to advanced stages, the implementation of screening programs aimed at early detection is essential to reduce incidence and mortality rates. Current screening and diagnostic methods range from semi-invasive procedures such as colonoscopy to noninvasive stool-based tests. The combination of the absence of symptoms, the semi-invasive nature of currently used methods, and the suboptimal accuracy of fecal blood tests results in colorectal cancer diagnosis at advanced stages in a significant number of individuals. Alterations in gene expression leading to colorectal carcinogenesis are reflected in dysregulated levels of nucleic acids and proteins, which can be used for the development of novel, minimally invasive molecular biomarkers. The purpose of this review is to discuss the commercially available colorectal cancer molecular diagnostic methods as well as to highlight some of the new candidate predictive and prognostic molecular markers for tumor, stool, and blood samples.