The Mediterranean diet is a central element of a healthy lifestyle, where polyphenols play a key role due to their anti-oxidant properties, and for some of them, as nutripharmacological compounds capable of preventing a number of diseases, including cancer. Due to the high prevalence of intestinal cancer (ranking second in causing morbidity and mortality), this review is focused on the beneficial effects of selected dietary phytophenols, largely present in Mediterranean cooking: apigenin, curcumin, epigallocatechin gallate, quercetin-rutine, and resveratrol. The role of the Mediterranean diet in the prevention of colorectal cancer and future perspectives are discussed in terms of food polyphenol content, the effectiveness, the plasma level, and the importance of other factors, such as the polyphenol metabolites and the influence of the microbiome. Perspectives are discussed in terms of microbiome-dependency of the brain-second brain axis. The emergence of polyphenol formulations may strengthen the efficiency of the Mediterranean diet in the prevention of cancer.