Targeting cancer stem cells (CSCs) in colorectal cancer (CRC) remains a difficult problem, as the regulation of CSCs in CRC is poorly understood. Here we demonstrated that KCTD12, potassium channel tetramerization domain containing 12, is down-regulated in the CSC-like cells of CRC. The silencing of endogenous KCTD12 and the overexpression of ectopic KCTD12 dramatically enhances and represses CRC cell stemness, respectively, as assessed in vitro and in vivo using a colony formation assay, a spheroid formation assay and a xenograft tumor model. Mechanistically, KCTD12 suppresses CRC cell stemness markers, such as CD44, CD133 and CD29, by inhibiting the ERK pathway, as the ERK1/2 inhibitor U0126 abolishes the increase in expression of CRC cell stemness markers induced by the down-regulation of KCTD12. Indeed, a decreased level of KCTD12 is detected in CRC tissues compared with their adjacent normal tissues and is an independent prognostic factor for poor overall and disease free survival in patients with CRC (p = 0.007). Taken together, this report reveals that KCTD12 is a novel regulator of CRC cell stemness and may serve as a novel prognostic marker and therapeutic target for patients with CRC.