Background: Gastric cancer (GC) is one of the most aggressive malignant tumors worldwide. Ferroptosis is a kind of iron-dependent cell death, which is proved to be closely related to tumor progression. In this study, we aim at constructing a ferroptosis-related lncRNAs signature to predict the prognosis of GC and explore potential therapies. Methods: Ferroptosis-Related LncRNAs Signature for GC patients (FRLSG) was constructed through univariate Cox regression, the LASSO algorithm, and multivariate Cox regression. Kaplan-Meier analysis, receiver operating characteristic curves, and risk score plot were applied to verify the predictive power of FRLSG. Gene Set Enrichment Analysis (GSEA) and immune infiltration analyses were conducted to explore the potential clinical value of the FRLSG. In addition, drug sensitivity prediction was applied to identify chemotherapeutic drugs with potential therapeutic effect. Results: Five ferroptosis-related lncRNAs (AC004816.1, AC005532.1, LINC01357, AL355574.1 and AL049840.4) were identified to construct FRLSG, whose expression level in GC were confirmed by experimental validation. Kaplan-Meier curve and ROC curve proved the reliability and effectiveness of the FRLSG in predicting the prognosis for GC patients. Several immune-related pathways were enriched in the high-FRLSG group, and further immune infiltration analyses demonstrated the high immune infiltration status of the high-FRLSG group. In addition, 19 and 24 candidate drugs with potential therapeutic effect were identified for the high-and low-FRLSG groups, respectively. Conclusions: FRLSG was an effective tool in predicting the prognosis of GC, which might help to prioritize potential therapeutics for GC patients.