This study aimed to evaluate the prognostic significance of carcinoembryonic antigen (CEA) expression in tumor tissues of patients with colorectal cancer (CRC). The cohort included 7,412 patients with CRC from January 2010 to December 2015. Survival outcomes were assessed based on tissue CEA (t-CEA) patterns and intensities. Three-year (76.7% versus 81.3%) and 5-year (71.7% versus 77.6%, p < 0.001) disease-free survival (DFS) rates were significantly (p < 0.001) poorer in patients with a diffuse-cytoplasmic pattern than an apicoluminal pattern. Three-year (79% versus 86.6%) and 5-year (74.6% versus 84.7%) DFS rates were also significantly (p < 0.001) poorer in patients with high than low t-CEA intensity. Three-year (84.6% versus 88.4%) and 5-year (77.3% versus 82.6%) overall survival (OS) rates were significantly (p < 0.001) poorer in patients with diffuse-cytoplasmic than apicoluminal pattern of CEA expression, and both 3-year (86.7% versus 91.2%) and 5-year (80.1% versus 87.7%) OS rates were significantly (p < 0.001) poorer in patients with high than low t-CEA intensity. Multivariate analyses showed that high-intensity t-CEA was independently associated with DFS (p = 0.02; hazard ratio [HR] = 1.233) and OS (p = 0.032; HR = 1.228). Therefore, high-intensity t-CEA is a significant prognostic factor in CRC, independent of serum CEA (s-CEA), and can complement s-CEA in predicting survival outcomes after CRC resection.