Cancer stem cells (CSCs) constitute a small proportion of the cancer cells that have self-renewal capacity and tumor-initiating ability. They have been identified in a variety of tumors, including tumors of the digestive system. CSCs exhibit some unique characteristics, which are responsible for cancer metastasis and recurrence. Consequently, the development of effective therapeutic strategies against CSCs plays a key role in increasing the efficacy of cancer therapy. Several potential approaches to target CSCs of the digestive system have been explored, including targeting CSC surface markers and signaling pathways, inducing the differentiation of CSCs, altering the tumor microenvironment or niche, and inhibiting ATP-driven efflux transporters. However, conventional therapies may not successfully eradicate CSCs owing to various problems, including poor solubility, stability, rapid clearance, poor cellular uptake, and unacceptable cytotoxicity. Nanomedicine strategies, which include drug, gene, targeted, and combinational delivery, could solve these problems and significantly improve the therapeutic index. This review briefly summarizes the ongoing development of strategies and nanomedicine-based therapies against CSCs of the digestive system.