Prostate cancer (PCa) has a high incidence rate, mortality rate, and biochemical recurrence (BCR) rate. 7-Methylguanosine (m7G), as one of the RNA modifications, has been considered to be actively involved in cancer-related translation disorders in recent years. Therefore, we first used The Cancer Genome Atlas (TCGA) database to identify prognosis and m7G-related long non-coding RNAs (lncRNAs). Then we randomly divided the samples into the training set and test set and then constructed and verified the m7G lnRNA prognostic model (m7Gscore) by the least absolute shrinkage and selection operator (LASSO) regression analysis. The m7Gscore has been proved to be an independent marker of BCR-free survival in patients with PCa. Furthermore, the m7Gscore was significantly correlated with the tumor immune microenvironment (TIME) and somatic mutation of PCa patients and had the potential to be an indicator for the selection of drug treatment. We also clustered TCGA cohort into three m7G-related patterns (C1, C2, and C3). The Kaplan–Meier survival analysis revealed that C1 had the best BCR-free survival and C3 had the worst. The TIME was also significantly distinct among the three m7G-related patterns. According to the TIME characteristics of the patterns, we defined C1, C2, and C3 as immune-desert phenotype, immune-inflamed phenotype, and immune-excluded phenotype, respectively.