A 49-year-old Caucasian woman presented to the dermatology clinic for follow-up of malignant melanoma with a complaint of painless gross hematuria. Two years prior she was diagnosed with malignant melanoma from a skin lesion on her left flank treated with wide excision, negative axillary sentinel lymph node biopsy, and adjuvant radiotherapy. Subsequently, she had no evidence of disease until urologic evaluation of her hematuria revealed two lesions in her bladder and cytopathology demonstrated findings consistent with malignant melanoma. We review literature on melanoma metastatic to the bladder and discuss the potential role of metastasectomy and other treatment strategies in such rare cases.