RBBP6 has been implicated in tumorigenesis but its role in tumor metastasis and progression has not been evaluated. Interestingly, here we show that RBBP6 is upregulated in colorectal cancer (CRC) where its expression level is positively correlated with distant metastasis. In this study, we identified RBBP6, a RING Finger-domain E3 ubiquitin ligase, served as an independent prognostic factor and predicted poor outcome for CRC patients. RBBP6 promoted cell proliferation, migration, and invasion in CRC cells and promoted tumor growth, lung metastasis, and liver metastasis in mouse models. Mechanistically, we revealed that RBBP6 bound and ubiquitylated IκBα, an inhibitor of the NF-κB-signaling pathway. RBBP6-mediated ubiquitination and degradation of IκBα significantly enhanced p65 nuclear translocation, which triggered the activation of NF-κB pathway and then induced the epithelial-mesenchymal transition (EMT) process and cell metastasis. Furthermore, by DNA methylation results and ChIP analysis, we demonstrated that the promoter of RBBP6 was hypomethylated, and was activated by multi-oncogenic transcription factors. In conclusion, our findings suggest that RBBP6 may be a potential prognostic biomarker and therapeutic target for CRC invasion and metastasis.