Melanoma metastatic to the appendix is extremely rare. Here we describe a case of a 31-year-old female from Bolivia with a remote history of metastatic malignant melanoma first diagnosed as a cutaneous malignant melanoma ten years prior to this presentation. The patient was being followed for a mucocele which on resection was found to be metastatic melanoma. "Mucocele" is a generic diagnosis that warrants further characterization and treatment.