Primary tumors are responsible for 10% of cancer deaths. In most cases, the main cause of mortality is the formation of metastases. Accumulating evidence suggests that a subpopulation of tumor cells with distinct stem-like properties is responsible for tumor initiation, invasive growth, and metastasis formation. This population is defined as cancer stem cells (CSCs). Existing therapies have enhanced the length of survival after diagnosis of cancer but have completely failed in terms of recovery. CSCs appear to be resistant to chemotherapy, may remain quiescent for extended periods, and have affinity for hypoxic environments. The CSCs can be identified and isolated by different methodologies, including isolation by CSC-specific cell surface marker expression, detection of side population phenotype by Hoechst 33342 exclusion, assessment of their ability to grow as floating spheres, and aldehyde dehydrogenase (ALDH) activity assay. None of the methods mentioned are exclusively used to isolate the solid tumor CSCs, highlighting the imperative to delineate more specific markers or to use combinatorial markers and methodologies. This review provides an overview of the main characteristics and approaches used to identify, isolate, and characterize CSCs from solid tumors.