Identifying cells associated with specific disease states is critically important for the early detection and diagnosis of cancer. To facilitate this task, molecular probes, which bind biomarkers that are either specifically or differentially expressed in diseased cells relative to healthy cells, provide a simple and effective method. This review focuses on the use of DNA aptamers as molecular probes for cancer cells. These aptamers are created by means of the cell-based Systematic Evolution of Ligands by EXponential enrichment (SELEX) process, which uses whole disease cells as targets. We describe at length the steps of the cell-SELEX process and discuss several applications for the aptamers, including profiling leukemia patient samples and discovering cell-surface cancer biomarkers. We conclude with a discussion of an aptamer-conjugated nanoparticle enrichment and detection scheme.