Macroautophagy, hereafter referred to as autophagy, represents a highly conserved catabolic process that maintains cellular homeostasis. At present, the role of autophagy in cutaneous melanoma (CM) is still controversial, since it appears to be tumor-suppressive at early stages of malignant transformation and cancer-promoting during disease progression. Interestingly, autophagy has been found to be often increased in CM harboring BRAF mutation and to impair the response to targeted therapy. In addition to autophagy, numerous studies have recently conducted in cancer to elucidate the molecular mechanisms of mitophagy, a selective form of mitochondria autophagy, and secretory autophagy, a process that facilitates unconventional cellular secretion. Although several aspects of mitophagy and secretory autophagy have been investigated in depth, their involvement in BRAF-mutant CM biology has only recently emerged. In this review, we aim to overview autophagy dysregulation in BRAF-mutant CM, along with the therapeutic advantages that may arise from combining autophagy inhibitors with targeted therapy. In addition, the recent advances on mitophagy and secretory autophagy involvement in BRAF-mutant CM will be also discussed. Finally, since a number of autophagy-related non-coding RNAs (ncRNAs) have been identified so far, we will briefly discussed recent advances linking ncRNAs to autophagy regulation in BRAF-mutant CM.