Colorectal cancer (CRC) is the third most common cancer and the second cause of cancer death worldwide. Several factors have been postulated to be involved in CRC pathophysiology, including heritable and environmental factors, which are the latest to be closely associated with nutritional habits, physical activity, obesity, and the gut microbiota. The latter may also play a key role in CRC prognosis and derived complications in patients undergoing surgery. This is a single-center, open, controlled, randomized clinical trial, in patients with scheduled surgical intervention for CRC. The primary objective is to assess whether a pre-surgical nutritional intervention, based on a high-fiber diet rich in polyunsaturated fatty acids (PUFAs), can reduce disturbances of the gut microbiota composition and, consequently, the rate of post-surgical complications in patients with CRC. Patients will be randomized in a 1:1 ratio after receiving a diagnosis of CRC. In the control arm, patients will receive standard nutritional recommendations, while patients in the intervention arm will be advised to follow a high-fiber diet rich in PUFAs before surgery. Participants will be followed up for one year to evaluate the overall rate of postsurgical complications, recurrences of CRC, response to adjuvant therapy, and overall/disease-free survival.