Cancer stem cells (CSCs) are the subpopulation of cells present within a tumor with the properties of self-renewing, differentiating, and proliferating. Owing to the presence of ATP-binding cassette drug pumps and increased expression of anti-apoptotic proteins, the conventional chemotherapeutic agents have failed to eliminate CSCs resulting in relapse and resistance of cancer. Therefore, to obtain long-lasting clinical responses and avoid the recurrence of cancer, it is crucial to develop an efficient strategy targeting CSCs by either employing a differentiation therapy or specifically delivering drugs to CSCs. Several intracellular and extracellular cancer specific biomarkers are overexpressed by CSCs and are utilized as targets for the development of new approaches in the diagnosis and treatment of CSCs. Moreover, several nanostructured particles, alone or in combination with current treatment approaches, have been used to improve the detection, imaging, and targeting of CSCs, thus addressing the limitations of cancer therapies. Targeting CSC surface markers, stemness-related signaling pathways, and tumor microenvironmental signals has improved the detection and eradication of CSCs and, therefore, tumor diagnosis and treatment. This review summarizes a variety of promising nanoparticles targeting the surface biomarkers of CSCs for the detection and eradication of tumor-initiating stem cells, used in combination with other treatment regimens.