Purpose: Besides the lipid-lowering properties, statins are thought to have anti-inflammatory effects and it has been shown that statins directly attenuate the inflammatory stress response after surgical trauma. The aim of the study was to examine the association between preoperative statin use and 30-day mortality as well as postoperative complications after curative-intended surgery for colorectal cancer. Methods: The study was a Danish nationwide register-based observational study. A total of 29,352 patients undergoing surgery for colorectal cancer between January 1, 2003, and December 31, 2012, were included in the study. At the time of surgery, 5961 were registered as statin users. The outcomes were 30-day mortality and risk of postoperative complications. Results: The adjusted hazard ratio of 30-day mortality was 0.91 (95 CI 0.80–1.04, P = 0.16) among statin users compared with the non-statin group. There was no difference between the two groups regarding the risk of infectious complications (sepsis, anastomotic leakage, pneumonia) (odds ratio 0.95, 95% CI 0.86–1.05, P = 0.31). For other postoperative complications (cardiovascular events, stroke, renal failure, respiratory insufficiency, and thromboembolic events), there was no significant difference between the two groups (odds ratio 0.89, 95% CI 0.78–1.01, P = 0.06). Conclusion: The study did not show an improved 30-day survival after surgery for colorectal cancer in patients treated with statins in the year preceding surgery. No overall association with the risk of postoperative complications was shown.