Metastatic melanoma, the primary cause of skin cancer-related death, warrants new therapeutic approaches that target the regulatory machinery at molecular level. While long noncoding RNAs (lncRNAs) are dysregulated in a number of cancer types, limited data are available on the expression and function of lncRNAs in melanoma metastasis. The primary objective of this study was to investigate the role of 6 metastasis-related lncRNAs in pairs of primary melanoma and matched lymph node metastatic tissues. Among the tested lncRNAs, HOTAIR was the most highly expressed in lymph node metastasis. The role of HOTAIR in melanoma cell motility and invasion was further evaluated by knocking down HOTAIR with siRNAs. Knockdown of HOTAIR resulted in the reduction of motility and invasion of human melanoma cell line A375, as assessed by wound healing assay and Matrigel-based invasion assay. siHOTAIR also suppressed the degradation of gelatin matrix, suggesting that HOTAIR promotes gelatinase activity. Together, our study shows that HOTAIR is overexpressed in metastatic tissue, which is associated with the ability of HOTAIR to promote melanoma cell motility and invasion. These data indicate that lncRNAs may be involved in the metastasis of melanoma and provide support for further evaluation of lncRNAs in melanoma.