Recent advances in immunotherapy have enabled rapid evolution of novel interventional approaches designed to reinvigorate and expand patient immune responses against cancer. An emerging approach in cancer immunology involves the conditional induction of tertiary lymphoid structures (TLS), which are non-encapsulated ectopic lymphoid structures forming at sites of chronic, pathologic inflammation. Cutaneous melanoma (CM), a highly-immunogenic form of solid cancer, continues to rise in both incidence and mortality rate, with recent reports supporting a positive correlation between the presence of TLS in melanoma and beneficial treatment outcomes amongst advanced-stage patients. In this context, TLS in CM are postulated to serve as dynamic centers for the initiation of robust anti-tumor responses within affected regions of active disease. Given their potential importance to patient outcome, significant effort has been recently devoted to gaining a better understanding of TLS neogenesis and the influence these lymphoid organs exert within the tumor microenvironment. Here, we briefly review TLS structure, function, and response to treatment in the setting of CM. To uncover potential tumor-intrinsic mechanisms that regulate TLS formation, we have taken the novel perspective of evaluating TLS induction in melanomas impacted by common driver mutations in BRAF, PTEN, NRAS, KIT, PRDM1, and MITF. Through analysis of The Cancer Genome Atlas (TCGA), we show expression of DNA repair proteins (DRPs) including BRCA1, PAXIP, ERCC1, ERCC2, ERCC3, MSH2, and PMS2 to be negatively correlated with expression of pro-TLS genes, suggesting DRP loss may favor TLS development in support of improved patient outcome and patient response to interventional immunotherapy.