Colorectal cancer (CRC) is the third most common cancer and the second most deadly cancer worldwide. Nevertheless, more than 70% of CRC cases are resulted from sporadic tumorigenesis and are not inherited. Since adenoma-carcinoma development is a slow process and may take up to 20 years, diet-based chemoprevention could be an effective approach in sporadic CRC. The Mediterranean diet is an example of a healthy diet pattern that consists of a combination of nutraceuticals that prevent several chronic diseases and cancer. Many epidemiological studies have shown the correlation between adherence to the Mediterranean diet and low incidence of CRC. The goal of this review is to shed the light on the anti-inflammatory and anti-colorectal cancer potentials of the natural bioactive compounds derived from the main foods in the Mediterranean diet.