Neutrophil extracellular traps (NETs) play important roles in host immunity, as there is increasing evidence of their contribution to the progression of several types of cancers even though their role in colorectal cancers (CRCs) remains unclear. To investigate the clinical relevance of NETs in CRCs, we examined the expression of citrullinated histone H3 using immunohistochemistry and preoperative serum myeloperoxidase–DNA complexes in CRC patients using an enzyme-linked immunosorbent assay. High expression of intratumoral or systemic NETs was found to correlate with poor relapse-free survival (RFS), for which it is an independent prognostic factor. In vitro investigations of CRC cells (HCT116, HT29) revealed that NETs did not affect their proliferation but did promote the migration of CRC cells mediated by neutrophil elastase (NE) released during NETosis to increase extracellular signal-regulated kinase (ERK) activity. In vivo experiments using nude mice (KSN/slc) revealed that NE inhibition suppressed liver metastases in CRC cells, although it did not affect the growth of subcutaneously implanted tumors. Taken together, these results suggest that NET formation correlates with poor prognoses of patients with CRC and that the inhibition of NE could be a potential therapy for CRC metastases.