Colorectal cancer (CRC) is one of the most frequently diagnosed cancers with high mortality rates, especially when detected at later stages. Early detection of CRC can substantially raise the 5-year survival rate of patients, and different efforts are being put into developing enhanced CRC screening programs. Currently, the faecal immunochemical test with a follow-up colonoscopy is being implemented for CRC screening. However, there is still a medical need to describe biomarkers that help with CRC detection and monitor CRC patients. The use of omics techniques holds promise to detect new biomarkers for CRC. In this review, we discuss the use of omics in different types of samples, including breath, urine, stool, blood, bowel lavage fluid, or tumour tissue, and highlight some of the biomarkers that have been recently described with omics data. Finally, we also review the use of extracellular vesicles as an improved and promising instrument for biomarker detection.