Cancer stem cells are defined as a subpopulation of cells within a tumor that are capable of self-renewal and differentiation into the heterogeneous cell lineages that comprise the tumor. Many studies indicate that cancer stem cells may be responsible for treatment failure and relapse in cancer patients. The factors that regulate cancer stem cells are not well defined. MicroRNAs (miRNAs) are small non-coding RNAs that regulate translational repression and transcript degradation. miRNAs play a critical role in embryonic and inducible pluripotent stem cell regulation and emerging evidence supports their role in cancer stem cell evolution. To date, miRNAs have been shown to act either as tumor suppressor genes or oncogenes in driving critical gene expression pathways in cancer stem cells in a wide range of human malignancies, including hematopoietic and epithelial tumors and sarcomas. miRNAs involved in cancer stem cell regulation provide attractive, novel therapeutic targets for cancer treatment. This review attempts to summarize progress to date in defining the role of miRNAs in cancer stem cells.