Cancer Stem Cells (CSCs) are highly tumorigenic, chemoresistant, and immune evasive. They emerge as a central driver that gives rise to the bulk of tumoral mass, modifies the tumor microenvironment (TME), and exploits it, leading to poor clinical outcomes for patients with cancer. The existence of CSCs thus accounts for the failure of conventional therapies and immune surveillance. Identifying CSCs in solid tumors remains a significant challenge in modern oncology, with the use of cell surface markers being the primary strategy for studying, isolating, and enriching these cells. In this review, we explore CSC markers, focusing on the underlying signaling pathways that drive CSC self-renewal, which simultaneously makes them intrinsically chemoresistant and immune system evaders. We comprehensively discuss the autonomous and non-autonomous functions of CSCs, with particular emphasis on their interactions with the tumor microenvironment, especially immune cells. This reciprocal network enhances CSCs malignancy while compromising the surrounding niche, ultimately defining therapeutic vulnerabilities associated with each CSC marker. The most common CSCs surface markers addressed in this review-CD44, CD133, ICAM1/CD54, and LGR5-provide insights into the interplay between chemoresistance and immune evasion, two critically important phenomena in disease eradication. This new perspective on the state-of-the-art of CSCs will undoubtedly open new avenues for therapy.