Advanced cutaneous melanoma is considered to be the most aggressive type of skin cancer and has variable rates of treatment response. Currently, there are some classes of immunotherapy and target therapies for its treatment. Immunotherapy can inhibit tumor growth and its recurrence by triggering the host's immune system, whereas targeted therapy inhibits specific molecules or signaling pathways. However, melanoma responses to these treatments are highly heterogeneous, and patients can develop resistance. Epigenomics (DNA/histone modifications) contribute to cancer initiation and progression. Epigenetic alterations are divided into four levels of gene expression regulation: DNA methylation, histone modification, chromatin remodeling, and non-coding RNA regulation. Deregulation of lysine methyltransferase enzymes is associated with tumor initiation, invasion, development of metastases, changes in the immune microenvironment, and drug resistance. The study of lysine histone methyltransferase (KMT) and nicotinamide N-methyltransferase (NNMT) inhibitors is important for understanding cancer epigenetic mechanisms and biological processes. In addition to immunotherapy and target therapy, the research and development of KMT and NNMT inhibitors is ongoing. Many studies are exploring the therapeutic implications and possible side effects of these compounds, in addition to their adjuvant potential to the approved current therapies. Importantly, as with any drug development, safety, efficacy, and specificity are crucial considerations when developing methyltransferase inhibitors for clinical applications. Thus, this review article presents the recently available therapies and those in development for advanced cutaneous melanoma therapy.