Background: Metastasis is the major reason for the high mortality of colorectal cancer (CRC). However, the molecular mechanism underlying CRC metastasis remains unclear. Here, we report a novel role of homeobox B5 (HOXB5), a member of the HOX family, in promoting CRC metastasis. Method: The expression of HOXB5 and its target genes were examined by immunohistochemistry in human CRC. Chromatin immunoprecipitation and luciferase reporter assays were performed to measure the transcriptional regulation of target genes by HOXB5. The metastatic capacities of CRC cells were evaluated by in vivo lung and liver metastatic models. Results: The elevated expression of HOXB5 was positively correlated with distant metastasis, higher AJCC stage, and poor prognosis in CRC patients. HOXB5 expression was an independent and significant risk factor for the recurrence and survival in CRC patients. Overexpression of HOXB5 promoted CRC metastasis by transactivating metastatic related genes, C-X-C motif chemokine receptor 4 (CXCR4) and integrin subunit beta 3 (ITGB3). C-X-C motif chemokine ligand 12 (CXCL12), which is the ligand of CXCR4, upregulated HOXB5 expression through the extracellular regulated protein kinase (ERK)/ETS proto-oncogene 1, transcription factor (ETS1) pathway. The knockdown of HOXB5 decreased CXCL12-enhanced CRC metastasis. Furthermore, AMD3100, a specific CXCR4 inhibitor, significantly suppressed HOXB5-mediated CRC metastasis. HOXB5 expression was positively correlated with CXCR4 and ITGB3 expression in human CRC tissues, and patients with positive co-expression of HOXB5/CXCR4, or HOXB5/ITGB3 exhibited the worst prognosis. Conclusion: Our study implicates HOXB5 as a prognostic biomarker in CRC, and defines a CXCL12-HOXB5-CXCR4 positive feedback loop that plays an important role in promoting CRC metastasis.