Tissue transglutaminase 2 (TG2) is involved in many biological processes, from wound healing to neurodegeneration. Recently, there has been an increasing interest in this enzyme as a potential prognostic marker or therapy target in human neoplasms. The aim of this study was to analyze expression of TG2 messenger RNA (mRNA) and protein in colon cancer samples and to evaluate the potential value of TG2 as prognostic marker. We investigated not only expression level but also location of the protein in a series of human tumors. In silico analysis using the GSE39582 dataset showed that TG2 mRNA expression is associated with earlier relapse. The results of qPCR in our cohort showed TG2 mRNA to be up-regulated in 25 out of 70 samples (34 %). Kaplan-Meier plots and log-rank test showed that patients with high TG2 mRNA expression have significantly worse prognosis in terms of overall survival (OS) and a trend to earlier recurrence. Immunohistochemical staining of tumor sections for TG2 revealed stromal staining in 152 cases (88 %) and epithelial cell staining in 105 cases (62 %). In stage II patients, stromal expression showed a significant association with disease-free survival (DFS). In patients with metastatic disease, TG2 expression was also associated with poor prognosis. Cox multivariate analysis showed that TG2 expression in epithelial cells is significantly and independently associated with OS, together with node involvement and presence of metastasis. Stromal TG2 expression was associated with DFS. In summary, in non-metastatic colorectal cancer patients, stromal TG2 expression is significantly associated with DFS and epithelial TG2 expression with OS, independently of node involvement and metastasis.