Anorectal melanoma is a very rare tumor with poor prognosis. Rectal bleeding is the most frequent symptom and surgical treatment ranges from local excision to radical abdominoperineal resection. We report a case of a 75-years-old male patient who presented with a history of recurrent rectal bleeding, and whose histopathological diagnosis was melanoma. Macroscopically, we found two distinct tumors in anorectal region, 0.5 cm and 1.5 cm from dentate line. The first one was pedunculated, on a thin stalk, measuring 1 cm in greatest diameter, and the second one was sessile and nodular measuring up to 2.8 cm in largest diameter. Microscopic examination and immunohistochemical analysis of both tumors confirmed the diagnosis of melanoma. This case represents multiple synchronous primary melanoma of the anorectal region, with a possibility that one of the lesions is primary melanoma and the second one is a satellite lesion.