The ubiquitination system plays a critical role in regulation of large array of biological processes and its alteration has been involved in the pathogenesis of cancers, among them cutaneous melanoma, which is responsible for the most deaths from skin cancers. Over the last decades, targeted therapies and immunotherapies became the standard therapeutic strategies for advanced melanomas. However, despite these breakthroughs, the prognosis of metastatic melanoma patients remains unoptimistic, mainly due to intrinsic or acquired resistances. Many avenues of research have been investigated to find new therapeutic targets for improving patient outcomes. Because of the pleiotropic functions of ubiquitination, and because each step of ubiquitination is amenable to pharmacological targeting, much attention has been paid to the role of this process in melanoma development and resistance to therapies. In this review, we summarize the latest data on ubiquitination and discuss the possible impacts on melanoma treatments.