Cancer is a devastating disease and the primary cause of morbidity and mortality worldwide, with cancer metastasis responsible for 90% of cancer-related deaths. Cancer metastasis is a multistep process characterized by spreading of cancer cells from the primary tumor and acquiring molecular and phenotypic changes that enable them to expand and colonize in distant organs. Despite recent advancements, the underlying molecular mechanism(s) of cancer metastasis is limited and requires further exploration. In addition to genetic alterations, epigenetic changes have been demonstrated to play an important role in the development of cancer metastasis. Long non-coding RNAs (lncRNAs) are considered one of the most critical epigenetic regulators. By regulating signaling pathways and acting as decoys, guides, and scaffolds, they modulate key molecules in every step of cancer metastasis such as dissemination of carcinoma cells, intravascular transit, and metastatic colonization. Gaining a good knowledge of the detailed molecular basis underlying lncRNAs regulating cancer metastasis may provide previously unknown therapeutic and diagnostic lncRNAs for patients with metastatic disease. In this review, we concentrate on the molecular mechanisms underlying lncRNAs in the regulation of cancer metastasis, the cross-talk with metabolic reprogramming, modulating cancer cell anoikis resistance, influencing metastatic microenvironment, and the interaction with pre-metastatic niche formation. In addition, we also discuss the clinical utility and therapeutic potential of lncRNAs for cancer treatment. Finally, we also represent areas for future research in this rapidly developing field.