Melanoma lesions in the brainstem can be difficult to distinguish radiographically and clinically from cavernous malformations. However, the treatment modalities and clinical course of these two diseases differ considerably. We report two cases of melanoma presenting as brainstem hemorrhages. A 69-year-old male was found to have a hemorrhagic lesion of the right dorsal midbrain. After a repeat hemorrhage, the lesion was resected and found to be hyperchromatic. Nonetheless, the patient suffered rebleeding and died 3 months later. A 62-year-old female was similarly found to have an acute pontine hemorrhage. After resection of the lesion, she underwent whole-brain radiation therapy but ultimately died 5.5 months later. The histopathology of both lesions was consistent with melanoma. Melanoma in the brainstem can mimic cavernous malformations. While management of these lesions includes stereotactic radiosurgery, whole-brain radiation, and surgical resection, metastatic brainstem melanoma follows an aggressive clinical course with a poor prognosis.