Background: Accumulating evidence indicates that Nicotinamide N-methyltransferase (NNMT) is abnormally expressed in tumor tissues of several cancers including colorectal cancer (CRC) and associated with cancer progression. However, the distribution characteristics and the clinical value of each part of NNMT expression in CRC are still not fully understood. The purpose of this study is to determine the distribution of NNMT expression and its association with survival in CRC. Methods: By using the cancer genome atlas (TCGA) and clinical proteomic tumor analysis consortium (CPTAC), we firstly analyzed the difference of gene and protein levels of NNMT between CRC and normal colorectal tissue. Then, NNMT protein expressions were detected in 18 intraepithelial neoplastic samples and 177 CRC tumor samples through immunohistochemistry in our study cohort. Furthermore, the relationship between NNMT expression and clinicopathological characteristics, overall survival (OS) and disease-free survival (DFS) of CRC patients were analyzed by Pearson χ2 test and log-rank test, respectively, in public datasets and our study cohort. Lastly, the function of NNMT and its product 1-methyl-nicotinamide (1-MNA) on migration and invasion in colorectal cancer cells was analyzed by wound healing assay and transwell assay. Results: We determined that higher NNMT expression in CRC tissues than normal tissues in both gene and protein level in TCGA and CPTAC datasets (all p < 0.05). In addition, the strong relationships of NNMT expression with stromal cells were found in the TCGA cohort. Fortunately, our cohort could validate that the expression of NNMT in tumor stroma cell was significantly higher than that in tumor cell (p < 0.0001), and both of them were significantly higher than that in adjacent normal tissue (ANT) (p < 0.0001 and p < 0.0001, respectively). Furthermore, the positive NNMT expression in tumor cell and stromal cell were associated with series of unfavorable clinical characteristics, including advanced TNM stage, lymph node metastasis, distant metastasis (all p < 0.05). Also, higher NNMT was associated with unfavorable survival both in our study and public datasets, including TCGA and two Gene Expression Omnibus (GEO) datasets (GSE33113 and GSE17538). Moreover, the functional experiments showed that stromal cells with high NNMT expression can secret 1-MAN to promote migration and invasion of CRC cells in vitro. Conclusions: In CRC, NNMT is overexpressed in tumor cells and stroma cells, and then mainly expressed in tumor stroma cells. Overexpression of NNMT in tumor cell and stroma cell both are associated with metastasis and unfavorable survival. Besides, stromal cells with high NNMT expression secrets 1-MAN to promote migration and invasion of CRC cells. Therefore, NNMT may be a potential prognostic indicator in CRC patients.