Colorectal cancer (CRC) is the third most prevalent form of cancer, after lung cancer and breast cancer, with the second highest death incidence. Over the years, natural compounds have been explored as an alternative to conventional cancer therapies such as surgery, radiotherapy, and chemotherapy. Curcumin, an active constituent of turmeric has been associated with various health benefits. It has gained much attention as an anticancer agent due to its ability to regulate multiple cell signaling pathways, including NF-κB, STAT3, activated protein-1 (AP-1), epidermal growth response-1 (Egr-1), and p53, which are crucial in cancer development and progression. Nevertheless, the clinical application of curcumin is greatly restricted because of its low water solubility, poor oral absorption, and rapid metabolism. These issues have led to the development of curcumin nanoformulations to overcome the limitations of the compound. Nanotechnology-based delivery systems have been widely used in improving the delivery of poorly-water soluble drugs. Besides, these systems also come with the added benefits of possible cellular targeting and improvement in cellular uptake. An ideal improved formulation should display a greater anticancer activity compared to free curcumin, and at the same time be non-toxic to the normal cells. In this review, we focus on the design and development of various nanoformulations to deliver curcumin for use in CRC such as liposomes, micelles, polymer nanoparticles, nanogels, cyclodextrin complexes, solid lipid nanoparticles (SLN), phytosomes, and gold nanoparticles. We also discuss the current pre-clinical and clinical evidences of curcumin nanoformulations in CRC therapy, analyse the research gap, and address the future direction of this research area.