Gastrointestinal tract metastasis of any malignancy is rare. Cutaneous or ocular malignant melanomas are the most common tumors that metastasize to the gastrointestinal tract. Major symptoms of these metastatic lesions are bleeding and obstruction of the gastrointestinal tract. However, malignant melanoma arising in intestinal mucosa causing intestinal obstruction is a rare clinical entity. Herein, we present a case of primary gastrointestinal tract malignant melanoma who presented initially with iron deficiency anemia, which consequently triggered an invagination of jejunal and ileal segments causing obstruction symptoms, three months later.