The incidence of skin cutaneous melanoma (SKCM) has risen more rapidly than any other solid tumor in the past few decades. The median survival for metastatic melanoma is only six to nine months and the 5°years survival rate of patients with conventional therapy is less than 5%. Our aim was to reveal the potential molecular mechanism in m6A modification of lncRNA and provide candidate prognostic biomarkers for metastatic SKCM. lncRNAs expression level was obtained by re-annotation in TCGA and CCLE datasets. m6A-related lncRNAs were selected though correlation analysis. Univariate cox regression analysis was used to screen out independent prognostic factors. LASSO Cox regression was performed to construct an m6A-related lncRNA model (m6A-LncM). Univariate survival analysis and ROC curve were used to assess the prognostic efficacy of this model and candidate lncRNAs. Enrichment analysis was used to explore the candidate genes' functions. We obtained 1,086 common m6A-related lncRNAs after Pearson correlation analysis in both two datasets. 130 out of the 1,086 lncRNAs are independent prognostic factors. 24 crucial lncRNAs were filtered after LASSO Cox regression analysis. All the m6A-LncM and the 24 lncRNAs were related to overall survival. Stratified survival analysis of m6A-LncM showed that the model retains its prognostic efficacy in recurrence, radiation therapy and other subgroups. Enrichment analysis also found that these lncRNAs were immune associated. Here, we obtained 24 crucial lncRNAs that may be potential biomarkers to predict survival of metastatic SKCM and may provide a new insight to improve the prognosis of it.