Hepatocellular carcinoma (HCC) is a common malignancy with a poor prognosis. Therefore, there is an urgent call for the investigation of novel biomarkers in HCC. In the present study, we identified 6 upregulated lncRNAs in HCC, including LINC01134, RHPN1-AS1, NRAV, CMB9-22P13.1, MKLN1-AS, and MAPKAPK5-AS1. Higher expression of these lncRNAs was correlated to a more advanced cancer stage and a poorer prognosis in HCC patients. Enrichment analysis revealed that these lncRNAs played a crucial role in HCC progression, possibly through a series of cancer-related biological processes, such as cell cycle, DNA replication, histone acetyltransferase complex, fatty acid oxidation, and lipid modification. Moreover, competing endogenous RNA (ceRNA) network analysis revealed that these lncRNAs could bind to certain miRNAs to promote HCC progression. Loss-of-function assays indicated that silencing of RHPN1-AS1 significantly suppressed HCC proliferation and migration. Though further validations are still needed, these identified lncRNAs could serve as valuable potential biomarkers for HCC prognosis.