Colorectal cancer is one of the most common gastrointestinal malignancies, with high incidence rates, a low rate of early diagnosis, and complex pathogenesis. In recent years, there has been progress made in its diagnosis and treatment methods, but tumor malignant proliferation and metastasis after treatment still seriously affect the survival and prognosis of patients. Therefore, it is an extremely urgent task of current medicine to find new anti-tumor drugs with high efficiency and safety and low toxicity. Curcumin has shown potent anti-tumor and anti-inflammatory effects and is considered a hot spot in the research and development of anti-tumor drugs due to its advantages of precise efficacy, lower toxic side effects, and less drug resistance. Recent studies have revealed that curcumin has anti-tumor effects exerted on the epigenetic regulation of tumor-promoting/tumor-suppressing gene expression through the alteration of expression levels of non-coding RNAs (e.g., lncRNAs, miRNAs, and circRNAs). Herein, we summarize the interaction between curcumin and non-coding RNAs on the occurrence and development of colorectal cancer. The information complied in this review will serve as a scientific and reliable basis and viewpoint for the clinical application of non-coding RNAs in colorectal cancer.