Cullin 4B (CUL4B), a scaffold protein of the Cullin4B-RING E3 ligase complex, functions in proteolysis. The present study aims to investigate its expression pattern and evaluate whether CUL4B expression was associated with histopathological and prognosis in the patients with colon cancer. Real-time PCR and western blot were used to identify CUL4B expression in tumor tissue and the paired adjacent normal mucosa from patients with colon cancer. Immunohistochemistry on a tissue microarray containing 203 cases of colon cancer was performed to analyze the association between CUL4B expression and clinicopathological features. Results indicated that CUL4B mRNA and protein levels in tumor tissues were both higher than that in normal mucosae (P < 0.001). Immunohistochemical study displayed that high CUL4B expression was significantly associated with the depth of tumor invasion, lymph node metastasis, distant metastasis, histological differentiation, vascular invasion, and advanced tumor stage. Patients with CUL4B-positive tumors had a higher recurrence rate and poorer survival than patients with CUL4B-negative tumors. In multivariate analyses, CUL4B expression was an independent factor for determining colon cancer prognosis after surgery. In conclusion, CUL4B might promote the progression of colon cancer and can be served as a novel independent prognostic marker for the prediction of recurrence in colon cancer.