Retrospective clinical studies showed perioperative epidural analgesia (EA) was associated with better postoperative oncologic outcomes in patients with specific types of non-metastatic cancers. This study aimed to investigate the effects of EA on cancer prognosis after surgical intervention for stage IV colorectal cancer. In this retrospective study, patients with stage IV colorectal cancer undergoing primary tumor resection and metastasectomy between January 2005 and December 2014 were classified into two groups based on their use of perioperative EA or not and evaluated through August 2016. Primary and secondary endpoints were postoperative progression-free survival (PFS) and overall survival (OS), respectively. A total of 999 patients were included and 165 (16.5%) of them received EA. The median follow-up interval was 17.5 months and no significant difference in PFS or OS was noted between the EA and non-EA groups in the univariate analysis. Multivariable Cox proportional hazards model identified four independent risk factors both for disease progression and mortality, including American Society of Anesthesiologists (ASA) physical status ≥ 3, higher pretreatment carcinoembryonic antigen (CEA), multiple distant metastases, and pathologic lymphovascular invasion. After adjustment for the selected risk factors, the effects of EA on PFS and OS remained non-significant (hazard ratio: 1.06, 95% CI: 0.87 to 1.29, for PFS and 0.90, 95% CI: 0.68 to 1.20 for OS). Similar findings were demonstrated by propensity score analysis. Our results did not support the association between perioperative epidural analgesia and better progression-free or overall survival in patients following stage IV colorectal cancer surgery.