Background: During colorectal cancer surgery, the immune-modulating effects of inhalation anaesthesia may create a favourable environment for metastasis formation, leading to increased risk of recurrence. Our aim was to assess the association between inhalation vs intravenous anaesthesia and cancer recurrence in patients undergoing colorectal cancer surgery. Methods: Patients undergoing colorectal cancer surgery in 2004–18 were identified in the Danish Colorectal Cancer Group Database and Danish Anaesthesia Database. After exclusion of patients with residual tumour registered in postoperative pathology reports, local endoscopic resections, and stent insertions, we classified patients according to exposure to inhalation anaesthesia. The primary outcome was recurrence (time to recurrence), whereas secondary outcomes were all-cause mortality (time to death) and disease-free survival (time to either recurrence or death). Events of recurrence and death were identified using The Danish Civil Registration System, Danish National Pathology Registry, and Danish National Patient Registry. The sub-distribution hazards approach was used to estimate hazard ratios (HRs) for recurrence, and Cox regression was used for all-cause mortality and disease-free survival. Results: We identified 5238 patients exposed to inhalation anaesthesia and 6322 to intravenous anaesthesia. Propensity score matching yielded 4347 individuals in each group with balanced baseline covariates. We found a weak association between recurrence and exposure to inhalation anaesthesia (HR=1.12; 95% confidence interval [CI], 1.02–1.23). The HR estimates for all-cause mortality and disease-free survival were 1.00 (95% CI, 0.93–1.07) and 1.04 (95% CI, 0.98–1.11) respectively. Conclusion: Exposure to inhalation anaesthesia was associated with increased risk of recurrence after colorectal cancer surgery.