Colorectal cancer stem cells (CSCs) are responsible for the initiation, progression and metastasis of human colorectal cancers, and have been characterized by the expression of cell surface markers, such as CD44, CD133, CD166 and LGR5. MicroRNAs (miRNAs) are differentially expressed between CSCs and non-tumorigenic cancer cells, and play important roles in the maintenance and regulation of stem cell properties of CSCs. RNA binding proteins (RBPs) are emerging epigenetic regulators of various RNA processing events, such as splicing, localization, stabilization and translation, and can regulate various types of stem cells. In this review, we summarize current evidences on the roles of miRNA and RBPs in the regulation of colorectal CSCs. Understanding the epigenetic regulation of human colorectal CSCs will help to develop biomarkers for colorectal cancers and to identify targets for CSC-targeting therapies.