Objective. Autophagy and long noncoding RNAs (lncRNAs) have been the focus of research on the pathogenesis of melanoma. However, the autophagy network of lncRNAs in melanoma has not been reported. The purpose of this study was to investigate the lncRNA prognostic markers related to melanoma autophagy and predict the prognosis of patients with melanoma. Methods. We downloaded RNA sequencing data and clinical information of melanoma from the Cancer Genome Atlas. The coexpression of autophagy-related genes (ARGs) and lncRNAs was analyzed. The risk model of autophagy-related lncRNAs was established by univariate and multivariate Cox regression analyses, and the best prognostic index was evaluated combined with clinical data. Finally, gene set enrichment analysis was performed on patients in the high- and low-risk groups. Results. According to the results of the univariate Cox analysis, only the overexpression of LINC00520 was associated with poor overall survival, unlike HLA-DQB1-AS1, USP30-AS1, AL645929, AL365361, LINC00324, and AC055822. The results of the multivariate Cox analysis showed that the overall survival of patients in the high-risk group was shorter than that recorded in the low-risk group (
p
<
0.001
). Moreover, in the receiver operating characteristic curve of the risk model we constructed, the area under the curve (AUC) was 0.734, while the AUC of T and N was 0.707 and 0.658, respectively. The Gene Ontology was mainly enriched with the positive regulation of autophagy and the activation of the immune system. The results of the Kyoto Encyclopedia of Genes and Genomes enrichment were mostly related to autophagy, immunity, and melanin metabolism. Conclusion. The positive regulation of autophagy may slow the transition from low-risk patients to high-risk patients in melanoma. Furthermore, compared with clinical information, the autophagy-related lncRNA risk model may better predict the prognosis of patients with melanoma and provide new treatment ideas.