Colorectal cancer (CRC) is a major cancer type and a leading cause of death worldwide. Despite advances in therapeutic management, the current medical treatments are not sufficient to control metastatic disease. Treatment-related adverse effects and drug resistance strongly contribute to therapy failure and tumor recurrence. Combination therapy, involving cytotoxic treatments and non-toxic natural compounds, is arousing great interest as a promising more effective and safer alternative. Polyphenols, a heterogeneous group of bioactive dietary compounds mainly found in fruit and vegetables, have received great attention for their capacity to modulate various molecular pathways active in cancer cells and to affect host anticancer response. This review provides a summary of the most recent (i.e., since 2016) preclinical and clinical studies using polyphenols as adjuvants for CRC therapies. These studies highlight the beneficial effects of dietary polyphenols in combination with cytotoxic drugs or irradiation on both therapy outcome and drug resistance. Despite substantial preclinical evidence, data from a few pilot clinical trials are available to date with promising but still inconclusive results. Larger randomized controlled studies and polyphenol formulations with improved bioavailability are needed to translate the research progress into clinical applications and definitively prove the added value of these molecules in CRC management.