Even though cancers have been widely studied and real advances in therapeutic care have been made in the last few decades, relapses are still frequently observed, often due to therapeutic resistance. Cancer Stem Cells (CSCs) are, in part, responsible for this resistance. They are able to survive harsh conditions such as hypoxia or nutrient deprivation. Autophagy and Extracellular Vesicles (EVs) secretion are cellular processes that help CSC survival. Autophagy is a recycling process and EVs secretion is essential for cell-to-cell communication. Their roles in stemness maintenance have been well described. A common pathway involved in these processes is vesicular trafficking, and subsequently, regulation by Rab GTPases. In this review, we analyze the role played by Rab GTPases in stemness status, either directly or through their regulation of autophagy and EVs secretion.