Elderberries are known for their high anthocyanins content, which have been shown to possess anti-proliferative and anti-cancer effects. Anthocyanins enriched extract (AEE) was obtained from elderberries and was characterized by LC/DAD/ESI-MS analysis. Five cyanidin-based anthocyanins were identified, among which Cy-3-O-samb was the major compound (51%). The total anthocyanins content of AEE was 495 mg Cy-3-O-samb/100 g FW. AEE inhibited proliferation of metastatic B16-F10 murine melanoma cells, in a concentration-dependent manner, with an IC50 of 264.3 μg/mL. LDH (lactate dehydrogenase), as a marker of membrane integrity, increased 74% in B16-F10 cells treated with 250 μg/mL AEE, compared to control. It was observed that apoptosis is the mechanism of melanoma cell death after AEE treatment, confirmed morphologically by acridine orange/ethidium bromide double staining and TUNEL analysis. These results indicate that elderberry-derived anthocyanins might be utilized in future applications as topical adjuvant in skin cancer therapy.