Background: Cutaneous melanoma surveillance is important to identify low-volume systemic disease, but imaging is costly and poorly accessible to patients; frequent skin checks lack sensitivity and specificity. We aimed to establish clinical feasibility of a liquid biopsy blood test, which quantifies validated, melanoma-specific, methylated DNA markers (MDMs), previously discovered, and reported by our team, using tissue extracted DNA. Methods: We prospectively collected blood from adult patients with histologically confirmed melanoma metastases and no other internal malignancies (within 5-years) who underwent surveillance by FDG-PET/CT (N = 88). Blood from age- and sex balanced cancer-free controls (N = 100) were compared. From PET/CT, we extracted the number of organs involved, SUV-max, and largest tumor diameter. Unequivocal metastasis was defined as SUV ≥ 4 and largest diameter > 5 mm. Because PET/CT is inadequate for the screening of brain metastases, we excluded the brain from the analysis. MDMs (chr11.149, HOXA9, chr20.210, FLJ22536, CLIC5, SIX4, chr7.155, chr17.730, chr1.110) were assayed using target enrichment long-probe quantitative-amplified signal assays, normalized to B3GALT6, in blinded fashion. Using a logistic regression approach and nine candidate MDMs, we calculated the sensitivity for detecting patients with metastasis on PET/CT at 100% specificity. Results: 52/88 (59%) of melanoma patients showed evidence of metastasis on PET/CT at the time of blood draw. At 100% specificity, a panel of 4 MDMs (HOXA9, chr20.210, chr17.730, chr1.110) yielded a sensitivity of 86.5% (45/52 cases) vs. 100 cancer-free controls. When applying this model to the 36 PET/CT-negative patients, specificity was as high as 97.2% (35/36 cases) while maintaining a sensitivity of 86.5% (one patient with a positive test result had a complete metabolic response to binimetinib / encorafenib prior to negative PET/CT). For patients with ≥ 2 organs involved by metastasis, sensitivity was 100% (29/29 cases). False-negative cases had metastasis in single organs and were characterized by minimal tumor burden and oral corticosteroid use. One false-negative patient had localized stage III disease without known primary melanoma. Conclusions: Plasma MDM levels appear highly concordant with FDG-PET/CT in patients with metastatic cutaneous melanoma. A liquid biopsy approach has potential to lower cost and improve patient access to surveillance. Additional prospective studies in larger intended use cohorts are needed to validate our results.