Melanoma metastases are characterized by pronounced neo-angiogenesis and spontaneous bleeding frequently occurring within central nervous system metastases. Clinically apparent spontaneous hemorrhage within subcutaneous melanoma metastases, however, is a rare event that coincides with progression of such metastases. We report, to our knowledge the first observation, on regression of subcutaneous metastases with hemorrhage of the overlying skin in three patients with stage IV melanoma who participated in clinical trials on therapeutic vaccination. In two patients, loss of arterial flow on Doppler ultrasound imaging was documented in the metastasis at the time of hematoma formation. One patient suffered from an intracranial hemorrhage in a subcentimetric brain metastasis coincident with the hemorrhagic regression of some of his skin metastases.