Primary cutaneous mucinous carcinoma is a neoplasm of sweat gland origin. Optimal management guidelines have not been established for this rare tumor. It is treated most commonly by traditional excision and more recently by Mohs micrographic surgery in an effort to decrease its recurrence rate. We report a case of primary cutaneous mucinous carcinoma with multiple recurrences and metastases following 3 excisions and 2 Mohs procedures, highlighting the potential difficulty in treating this cancer and suggesting the need for a more effective treatment approach.