Accumulating evidence has shown that lymph node metastasis (LNM) is not only an important prognostic factor but also an indicator of the need for postoperative chemoradiotherapy. Therefore, identifying risk factors or molecular markers related to LNM is critical for predicting the prognosis and guiding individualized treatment of patients with cervical cancer. In this study, we used the machine learning-based feature selection approach to identify eight optimal biomarkers from the list of 250 differentially expressed protein-coding genes and long non-coding RNAs (lncRNAs) in the TCGA cohort. Then a coding-non-coding signature (named CNC8SIG) was developed using the elastic-net logistic regression approach based on the expression levels of eight optimal biomarkers, which is useful in discriminating patients with LNM from those without LNM in the discovery cohort. The predictive performance of the CNC8SIG was further validated in two independent patient cohorts. Moreover, the CNC8SIG was significantly associated with patient’s survival in different patient cohorts. In silico functional analysis suggested that the CNC8SIG-associated mRNAs are enriched in known cancer-related biological pathways such as the Wnt signaling pathway, the Ras signaling pathway, Rap1 signaling pathway, and PI3K-Akt signaling pathway.