Malignant melanoma of the rectum is an exceedingly rare type of cancer with an aggressive presentation, comprising up to 4% of all anorectal cancers. Presentation of this cancer tends to occur in individuals in their late 80s, with nonspecific symptoms such as anal pain or rectal bleeding. Diagnosing rectal melanoma, especially in early stages, is difficult due to its amelanotic presentation and lack of pigmentation, which results in poor remission rates and prognosis. Furthermore, surgical treatment is difficult as these types of malignant melanomas tend to spread along submucosal planes; thus, complete resections are impractical, especially if caught later. In this case report, we present the radiological and pathological features as seen in a 76-year-old man diagnosed with rectal melanoma. Based on his presentation of a heterogeneous bulky anorectal mass with extensive local invasion, initial impressions were colorectal carcinoma. However, surgical pathology found the mass to be a c-KIT+ melanoma, with positive SOX10, Melan-A, HMB-45, and CD117 biomarkers. While the patient was treated with imatinib, the melanoma was too widespread and aggressive, leading to progression and ultimately death.