Colorectal cancer (CRC) is still a leading cause of cancer death worldwide. Less than half of cases are diagnosed when the cancer is locally advanced. CRC is a heterogenous disease associated with a number of genetic or somatic mutations. Diagnostic markers are used for risk stratification and early detection, which might prolong overall survival. Nowadays, the widespread use of semi-invasive endoscopic methods and feacal blood tests characterised by suboptimal accuracy of diagnostic results has led to the detection of cases at later stages. New molecular noninvasive tests based on the detection of CRC alterations seem to be more sensitive and specific then the current methods. Therefore, research aiming at identifying molecular markers, such as DNA, RNA and proteins, would improve survival rates and contribute to the development of personalized medicine. The identification of “ideal” diagnostic biomarkers, having high sensitivity and specificity, being safe, cheap and easy to measure, remains a challenge. The purpose of this review is to discuss recent advances in novel diagnostic biomarkers for tumor tissue, blood and stool samples in CRC patients.