Cervical cancer is among the leading causes of cancer-associated mortality in women. In spite of vaccine availability, improved screening procedures, and chemoradiation therapy, cervical cancer remains the most commonly diagnosed cancer in 23 countries and the leading cause of cancer deaths in 36 countries. There is, therefore, a need to come up with novel diagnostic and therapeutic targets. Long non-coding RNAs (lncRNAs) play a remarkable role in genome regulation and contribute significantly to several developmental and disease pathways. The deregulation of lncRNAs is often observed in cancer patients, where they are shown to affect multiple cellular processes, including cell cycle, apoptosis, angiogenesis, and invasion. Many lncRNAs are found to be involved in the pathogenesis as well as progression of cervical cancer and have shown potency to track metastatic events. This review provides an overview of lncRNA mediated regulation of cervical carcinogenesis and highlights their potential as diagnostic and prognostic biomarkers as well as therapeutic targets for cervical cancer. In addition, it also discusses the challenges associated with the clinical implication of lncRNAs in cervical cancer.