Introduction: Surgery is the first choice of treatment for colorectal cancer. Nutritional support in the form of oral nutritional supplements (ONSs) in the preoperative period is widely accepted for reducing the incidence of perioperative complications, and immunonutrition is generally recommended. However, there is little clinical data regarding the impact of such treatment on tumor biology. Material and Methods: In this study, tumor tissue and blood samples were collected from 26 patients during preoperative colonoscopy at the time of clinical diagnosis (sample A). Group 1 received standard ONSs (3× Nutricia Nutridrink Protein per day) for 2 weeks before surgery. In group 2, immune ONSs (2× Nestle Impact Oral) were administered for the same duration. Tumor tissue (sample B) was then retrieved from the tumor after resection. Changes in the expression levels of inflammatory cytokines (TNF-α, interleukin 8 or chemokine (C-X-C motif) ligand (CXCL8), stromal cell-derived factor 1 (SDF1a), chemokine (C-X-C motif) ligand 6 (CXCL6), chemokine (C-X-C motif) ligand (CXCL2), myeloperoxidase (MPO), and CXCL1) were assessed during the perioperative course. Results: TNF-α expression differed after intervention between the two groups (immune group 31.63 ± 13.28; control group 21.54 ± 6.84; p = 0.049) and prior to and after intervention in the control group (prior to intervention 35.68 ± 24.41; after intervention 21.54 ± 6.84; p = 0.038). Changes in CXCL8 expression in the control group occurred prior to and after intervention (prior to intervention 2975.93 ± 1484.04; after intervention 1584.85 ± 1659.84; p = 0.041). CXCL1 expression was increased in the immune group and decreased in the control group (immune group 2698.27 (1538.14–5124.70); control group 953.75 (457.85–1534.60); p = 0.032). In both groups, a decrease in superficial neutrophil infiltration was observed, but this was only statistically significant in the immune group. There was no impact of the observed differences between the two groups on surgical outcomes (morbidity, length of stay, readmissions). Conclusions: Immunonutrition in the preoperative period compared with standard nutritional support may influence inflammatory cytokine expression and leukocyte infiltration in patients with colorectal cancer.