We herein report a case of ileal invagination secondary to metastasis of a cutaneous melanoma. A 45-year-old female was admitted with intermittent abdominal pain and nausea. The patient's medical history was remarkable for cutaneous malignant melanoma. Imaging studies showed a solid mass in the right lower quadrant and the possibility of invagination. We made a preoperative diagnosis of partial intestinal obstruction, and laparotomy was performed. Intraoperative findings revealed ileal invagination. Segmental ileum resection with wide mesenteric lymph node dissection was performed. A polypoid metastasis of melanoma into the lumen of the ileum was confirmed with pathological examination. The diagnosis and management of intestinal metastasis of cutaneous malignant melanoma are discussed together with a literature review.