The cancer stem cells are a rare group of self-renewable cancer cells capable of the initiation, progression, metastasis and recurrence of tumors, and also a key contributor to the therapeutic resistance. Thus, understanding the molecular mechanism of tumor stemness regulation, especially in the gastrointestinal (GI) cancers, is of great importance for targeting CSC and designing novel therapeutic strategies. This review aims to elucidate current advancements in the understanding of CSC regulation, including CSC biomarkers, signaling pathways, and non-coding RNAs. We will also provide a comprehensive view on how the tumor microenvironment (TME) display an overall tumor-promoting effect, including the recruitment and impact of cancer-associated fibroblasts (CAFs), the establishment of an immunosuppressive milieu, and the induction of angiogenesis and hypoxia. Lastly, this review consolidates mainstream novel therapeutic interventions targeting CSC stemness regulation.