Aberrant expression of cytosolic sulfotransferase 2B1b (SULT2B1b) has been reported in several human malignancies. However, the expression pattern and clinical significance of SULT2B1b in colorectal carcinoma (CRC) remains unknown. Real-time quantitative PCR, western blot, and immunohistochemistry analyses were used to determine SULT2B1b expression in CRC clinical samples and CRC-derived cell lines. Kaplan-Meier and Cox proportional regression analyses were used to evaluate the association between SULT2B1b expression and patient survival in two independent cohorts of 485 patients with CRC. Gain- and loss-of-function approaches were employed to investigate the role of SULT2B1b in regulation of CRC cell growth and invasion. We found that SULT2B1b expression was frequently upregulated in CRC clinical samples and CRC-derived cell lines and was significantly correlated with lymph node metastasis and TNM stage in both the training and validation cohorts. Patients with higher intratumoral SULT2B1b expression had a significantly shorter disease-specific survival (DSS) and disease-free survival (DFS) than those with lower expression. Importantly, increased expression of SULT2B1b significantly predicted poor DSS and DFS and was an independent unfavorable prognostic indicator for stage II patients in both cohorts. Functional studies revealed that overexpression of SULT2B1b promoted CRC cell growth and invasion in vitro. Conversely, knockdown of SULT2B1b inhibited these processes. In conclusion, our findings suggest that SULT2B1b expression correlates with disease progression and metastasis and may serve as a novel prognostic biomarker and potential therapeutic target for patients with CRC.