Cervical squamous cell carcinoma (CSCC) is one of the most commonly occurring gynecological malignancies. Because CSCC is a biologically heterogeneous disease, its prognosis varies. Therefore, identifying prognostic biomarkers that reflect its biological heterogeneity could lead to better interventions for patients with a poor prognosis. This study used the ESTIMATE algorithm to identify immune related prognostic genes within the tumor microenvironment of CSCC. The results revealed that high immune scores were associated with better overall survival (P = 0.029). Differential expression analysis revealed 384 intersection genes influencing both the immune and stromal scores. Gene Ontology and Kyoto Encyclopedia of Genes and Genomes analyses showed the 384 intersection genes to be mainly enriched for T cell activation, the region of the membrane, carbohydrate binding, and cytokine-cytokine receptor interaction. Among them, 149 immune genes were predictive of overall survival in CSCC. These findings provide a more comprehensive understanding of immune genes within the tumor microenvironment as well as a list of immune genes prognostic in CSCC.