The implementation of novel therapeutic interventions has improved the survival rates of melanoma patients with metastatic disease. Nonetheless, only 33% of treated cases exhibit long term responses. Circulating tumor cell (CTC) measurements are currently of clinical value in breast, prostate and colorectal cancers. However, the clinical utility of melanoma CTCs (MelCTCs) is still unclear due to challenges that appear intrinsic to MelCTCs (i.e. rarity, heterogeneity) and a lack of standardization in their isolation, across research laboratories. Here, we review the latest developments, pinpoint the challenges in MelCTC isolation and address their potential role in melanoma management.