Cancer stem cells (CSCs) are a subset of the tumor population that play critical roles in tumorigenicity, metastasis, and relapse. A key feature of CSCs is their resistance to numerous therapeutic strategies which include chemotherapy, radiation, and immune checkpoint inhibitors. In recent years, there is a growing body of literature that suggests a link between CSC maintenance and autophagy, a mechanism to recycle intracellular components during moments of environmental stress, especially since CSCs thrive in a tumor microenvironment that is plagued with hypoxia, acidosis, and lack of nutrients. Autophagy activation has been shown to aid in the upkeep of a stemness state along with bolstering resistance to cancer treatment. However, recent studies have also suggested that autophagy is a double-edged sword with anti-tumorigenic properties under certain circumstances. This review summarizes and integrates what has been published in the literature in terms of what role autophagy plays in stemness maintenance of CSCs and suggests that there is a more complex interplay between autophagy and apoptosis which involves multiple pathways of regulation. Future cancer therapy strategies are needed to eradicate this resistant subset of the cell population through autophagy regulation.