Cancer stem cells (CSCs) are a small cell subpopulation in many cancer types and are involved in various processes of tumor progression, such as initiation, metastasis and recurrence. The distinguished features of CSCs include a variety of biological properties, including self-renewal, multidifferentiation, stemness marker expression, and resistance to chemotherapy and radiotherapy. Despite their great potential of clinical importance, the CSC signaling pathways are not well understood at the molecular level. MicroRNAs (miRNAs) are a class of endogenous noncoding RNAs that play an important role in the regulation of several cellular, physiological, and developmental processes. Aberrant miRNA expression is associated with many human diseases, including cancer. miRNAs have been implicated in the regulation of CSC properties; therefore, a better understanding of miRNA-induced modulation of CSC gene expression could aid in the identification of promising biomarkers and therapeutic targets. In the present review, we summarize the major findings of the impacts of miRNAs on CSC signaling networks; we then discuss the recent advances that have improved our understanding of CSC regulation by miRNA-mediated signaling networks and that may lead to the development of miRNA therapeutics specifically targeting CSCs.