Cutaneous melanoma is a cancer with metastatic potential characterized by varying amounts of pigment-producing melanocytes, and it is one of the most aggressive and fatal forms of skin malignancy, with several hundreds of thousands of cases each year. Early detection and therapy can lead to decreased morbidity and decreased cost of therapy. In the clinic, this often translates to annual skin screenings, especially for high-risk patients, and generous use of the ABCDE (asymmetry, border irregularity, color, diameter, evolving) criteria. We have used a new technique termed vibrational optical coherence tomography (VOCT) to non-invasively differentiate between pigmented and non-pigmented melanomas in a pilot study. The VOCT results reported in this study indicate that both pigmented and non-pigmented melanomas have similar characteristics, including new 80, 130, and 250 Hz peaks. Pigmented melanomas have larger 80 Hz peaks and smaller 250 Hz peaks than non-pigmented cancers. The 80 and 250 Hz peaks can be used to quantitative characterize differences between different melanomas. In addition, infrared light penetration depths indicated that melanin in pigmented melanomas has higher packing densities than in non-pigmented lesions. Using machine learning techniques, the sensitivity and specificity of differentiating skin cancers from normal skin are shown to range from about 78% to over 90% in this pilot study. It is proposed that using AI on both lesion histopathology and mechanovibrational peak heights may provide even higher specificity and sensitivity for differentiating the metastatic potential of different melanocytic lesions.