Colorectal cancer (CRC) is a global health problem responsible for 10% of all cancer incidences and 9.4% of all cancer deaths worldwide. The number of new cases increases per annum, whereas the lack of effective therapies highlights the need for novel therapeutic approaches. Conventional treatment methods, such as surgery, chemotherapy and radiotherapy, are widely applied in oncology practice. Their therapeutic success is little, and therefore, the search for novel technologies is ongoing. Many efforts have focused recently on the development of safe and efficient cancer nanomedicines. Nanoparticles are among them. They are uniquewith their properties on a nanoscale and hold the potential to exploit intrinsic metabolic differences between cancer and healthy cells. This feature allows them to induce high levels of toxicity in cancer cells with little damage to the surrounding healthy tissues. Graphene oxide is a promising 2D material found to play an important role in cancer treatments through several strategies: direct killing and chemosensitization, drug and gene delivery, and phototherapy. Several new treatment approaches based on nanoparticles, particularly graphene oxide, are currently under research in clinical trials, and some have already been approved. Here, we provide an update on the recent advances in nanomaterials-based CRC-targeted therapy, with special attention to graphene oxide nanomaterials. We summarise the epidemiology, carcinogenesis, stages of the CRCs, and current nanomaterials-based therapeutic approaches for its treatment.