Background: Tongue squamous cell carcinoma (TSCC) represents one of the major subsets of head and neck cancer, which is characterized by unfavorable prognosis, frequent lymph node metastasis, and high mortality rate. The molecular events regulating tongue tumorigenesis remain elusive. In this study, we aimed to identify and evaluate immune-related long non-coding RNAs (lncRNAs) as prognostic biomarkers in TSCC. Methods: The lncRNA expression data for TSCC were obtained from The Cancer Genome Atlas (TCGA) and the immune-related genes were downloaded from the Immunology Database and Analysis Portal (ImmPort). Pearson correlation analysis was performed to identify immune-related lncRNAs. The TCGA TSCC patient cohort was randomly divided into training and testing cohorts. In the training cohort, univariate and multivariate Cox regression analyses were used to determining key immune-related lncRNAs, which were then validated through Cox regression analysis, principal component analysis (PCA), and receiver operating characteristic (ROC) analysis in the testing cohort. Results: Six immune-related signature lncRNAs (MIR4713HG, AC104088.1, LINC00534, NAALADL2-AS2, AC083967.1, FNDC1-IT1) were found to have prognostic value in TSCC. Multivariate and univariate cox regression analyses showed that the risk score based on our six-lncRNA model, when compared to other clinicopathological factors (age, gender, stage, N, T), was an important indicator of survival rate. In addition, Kaplan–Meier survival analysis demonstrated significantly higher overall survival in the low-risk patient group than the high-risk patient group within both training and testing cohorts. The ROC analysis indicated that the AUCs for 5-year overall survival were 0.790, 0.691, and 0.721, respectively, for training, testing, and entire cohorts. Finally, PCA analysis demonstrated that the high-risk and low-risk patient groups presented significant deviation regarding their immune status. Conclusions: A prognostic model based on six immune-related signature lncRNAs was established. This six-lncRNA prognostic model has clinical significance and may be helpful in the development of personalized immunotherapy strategies.