Metastasis remains to be one of the most prevalent causes leading to poor long-term survival of colorectal cancer (CRC) patients. The clinical significances of tumor metastatic suppressor, N-myc downregulated gene 1 (NDRG1), have been inconsistently reported in a variety of cancerous diseases. In this study with 240 CRC clinical specimens, we showed that NDRG1 expression was significantly decreased in most of CRC tissues compared to the paired non-tumor counterparts. Statistical analysis revealed a significant inverse correlation of NDRG1 expression with tumor stage, differentiation status and metastasis. Compared with NDRG1-negative group, NDRG1-positve group had better disease-free/overall survival (p = 0.000) over 5 years' follow-up. Furthermore, NDRG1 was considered to be an independent prognostic factor for overall survival (p = 0.001) and recurrence (p = 0.003). Our study concludes that NDRG1 is a novel favorable predictor for the prognosis in CRC patients.