Background. Ferroptosis is an iron-dependent form of cell death. In this study, we identified ferroptosis-related long noncoding RNAs (FRlncRNAs) to investigate their association with hepatocellular carcinoma (HCC) in prognosis, tumor immune environment, and genome instability. Methods. Transcriptome profile data of HCC were retrieved from a public database. FRlncRNAs were identified by co-expression analysis. Patients were randomly divided into training and test cohorts. Univariate Cox analysis and Least Absolute Shrinkage and Selection Operator (LASSO) Cox regression were performed to construct a risk model. Patients were divided into high- and low-risk groups based on the risk model. AUC and C index were used to assess the risk model. Survival analysis, immune status, and genome instability were compared between the two groups. Results. Sixteen FRlncRNAs were identified and used to construct an FRlncRNA signature for the risk model. The Kaplan-Meier analysis revealed that patients in the high-risk group had poorer overall survival than patients in the low-risk group. The area under curve of the risk model was 0.879, 0.809, and 0.757 in the training cohort and 0.635, 0.688, and 0.739 in the test cohort at 1, 2, and 3 years, respectively. The risk model was an independent prognostic predictor and showed excellent prediction of prognosis compared with clinicopathological features. For the differentially expressed ferroptosis-related genes, many enriched metabolic pathways were identified in the functional enrichment analysis. Immune cells such as CD8+ T cells, macrophages M1, natural killer cells, and B cells, which may be associated with antitumor immune responses, differed between the high- and low-risk groups. Genome instability based on the risk model was also explored. A total of 61 genes were differently mutated between the two risk groups, and among them, TP53, HECW2, TRIM66, MCTP2, and KIAA1551 had the most significant mutation frequency differences. Conclusion. The FRlncRNA signature is closely related with overall survival, tumor immune environment, and genome instability in HCC.