Melanoma is the less common but the most malignant skin cancer. Since the survival rate of melanoma metastasis is about 10–15%, many different studies have been carried out in order to find a more effective treatment. Although the development of target-based therapies and immunotherapeutic strategies has improved chances for patient survival, melanoma treatment still remains a big challenge for oncologists. Here, we collect recent data about the emerging role of melanoma-associated microRNAs (miRNAs) currently available treatments, and their involvement in drug resistance. We also reviewed miRNAs as prognostic factors, because of their chemical stability and resistance to RNase activity, in melanoma progression. Moreover, despite miRNAs being considered small conserved regulators with the limitation of target specificity, we outline the dual role of melanoma-associated miRNAs, as oncogenic and/or tumor suppressive factors, compared to other tumors.