Canine oral melanoma (COM) is a highly aggressive tumour associated with poor prognosis due to metastasis and resistance to conventional anti-cancer therapies. As with human mucosal melanoma, the mutational landscape is predominated by copy number aberrations and chromosomal structural variants, but differences in study cohorts and/or tumour heterogeneity can lead to discordant results regarding the nature of specific genes affected. This review discusses somatic molecular alterations in COM that result from single nucleotide variations, copy number changes, chromosomal rearrangements, and/or dysregulation of small non-coding RNAs. A cross-species comparison highlights notable recurrent aberrations, and functionally grouping dysregulated proteins reveals unifying biological pathways that may be critical for oncogenesis and metastasis. Finally, potential therapeutic strategies are considered to target these pathways in canine patients, and the benefits of collaboration between science, medical, and veterinary communities are emphasised.