The current standard for investigating tumors is surgical biopsy, which is costly, invasive, and difficult to perform serially. As an adjunct, circulating tumor cells (CTCs)—cells that have broken away from the primary tumor or metastatic sites—can be obtained from a blood draw and offer the potential for obtaining serial genetic information and serving as biomarkers. Here, we detail the potential for melanoma CTCs to serve as biomarkers and discuss a clinically viable methodology for single-cell CTC isolation and analysis that overcomes previous limitations. We explore the use of melanoma CTC biomarkers by isolating and performing single-cell RNA sequencing on CTCs from melanoma patients. We then compared transcriptional profiles of single melanoma CTCs against A375 cells and peripheral blood mononuclear cells to identify unique genes differentially regulated in circulating melanoma tumor cells. The information that can be obtained via analysis of these CTCs has significant potential in disease tracking.