Background: Robotic surgery represents a novel approach for the treatment of colorectal cancers and has been established as an important and effective method over the last years. The aim of this work was to evaluate the effect of a robotic program on oncological findings compared to conventional laparoscopic surgery within the first three years after the introduction. Methods: All colorectal cancer patients from two centers that either received robotic-assisted or conventional laparoscopic surgery were included in a comparative study. A propensity-score-matched analysis was used to reduce confounding differences. Results: A laparoscopic resection (LR Group) was performed in 82 cases, and 93 patients were treated robotic-assisted surgery (RR Group). Patients’ characteristics did not differ between groups. In right-sided resections, an intracorporeal anastomosis was significantly more often performed in the RR Group (LR Group: 5 (26.31%) vs. RR Group: 10 (76.92%), p = 0.008). Operative time was shown to be significantly shorter in the LR Group (LR Group: 200 min (150–243) vs. 204 min (174–278), p = 0.045). Conversions to open surgery did occur more often in the LR Group (LR Group: 16 (19.51%) vs. RR Group: 5 (5.38%), p = 0.004). Postoperative morbidity, the number of harvested lymph nodes, quality of resection and postoperative tumor stage did not differ between groups. Conclusion: In this study, we could clearly demonstrate robotic-assisted colorectal cancer surgery as effective, feasible and safe regarding postoperative morbidity and oncological findings compared to conventional laparoscopy during the introduction of a robotic system.