Melanoma is one of the most aggressive and highly metastatic cancers. The most common sites of distant metastases are soft tissues, lung, liver, skin and brain, whereas only few patients develop gastrointestinal metastases. Metastatic involvement of the gallbladder is rare and more often part of a widespread disease than a solitary lesion. The "gold-standard" treatment of metastatic melanoma of the gallbladder remains unclear. We report two cases of patients with past history of cutaneous melanoma who developed visceral metastases. The first patient was asymptomatic and had a widespread disease with metastatic involvement of both the spleen and the gallbladder. The second patient had an isolated metastasis of the gallbladder and complained of upper abdominal pain. The chosen treatment was open cholecystectomy (and splenectomy) in the first case and laparoscopic cholecystectomy in the second. A review of the literature is provided.