Anorectal melanoma is a rare and challenging disease. The preoperative staging influences the treatment schedule. In the absence of strong survival benefit of abdominoperineal resection in managing the nonmetastatic form of the disease, it is reasonable to consider local excision as the initial treatment of choice. Adjuvant radiation therapy is well tolerated and is promising in improving locoregional control.