Pathological staging of primary anorectal mucosal melanoma is often performed according to the American Joint Commission on Cancer (AJCC) guidelines for cutaneous melanoma, as an anorectal melanoma-specific staging system does not exist. However, it remains unknown whether prognostic factors derived for cutaneous melanoma also stratify risk in anorectal melanoma. We retrospectively determined correlations between clinicopathological parameters and disease-specific survival in 160 patients. Patients were grouped by clinical stage at presentation (localized disease, regional or distant metastases). Cox proportional hazards regression models determined associations with disease-specific survival. We also summarized the somatic mutations identified in a subset of tumors analyzed for hotspot mutations in cancer-associated gene panels. Most of the patients were white (82%) and female (61%). The median age was 62 years. With a median follow-up of 1.63 years, median disease-specific survival was 1.75 years, and 121 patients (76%) died of anorectal melanoma. Patients presenting with regional (34%) or distant metastases (24%) had significantly shorter disease-specific survival compared to those with disease localized to the anorectum (42%). Of the 71 anorectal melanoma tumors analyzed for hotspot genetic alterations, somatic mutations involving the KIT gene (24%) were most common followed by NRAS (19%). Increasing primary tumor thickness, lymphovascular invasion, and absence of regression also correlated with shorter disease-specific survival. Primary tumor parameters correlated with shorter disease-specific survival in patients presenting with localized disease (tumor thickness) or regional metastases (tumor thickness, absence of regression, and lymphovascular invasion), but not in patients presenting with distant metastases. Grouping of patients according to a schema based on modifications of the 8th edition AJCC cutaneous melanoma staging system stratified survival in anorectal melanoma. Our findings support stage-specific associations between primary tumor parameters and disease-specific survival in anorectal melanoma. Moreover, the AJCC cutaneous melanoma staging system and minor modifications of it predicted survival among anorectal melanoma patients.