Clear cell renal cell carcinoma (ccRCC) is an aggressive tumor and the most common subtype of RCC. Ferroptosis is a novel form of regulated cell death, and ferroptosis-related genes (FRGs) have been associated with the prognosis of patients with certain cancers. However, the detailed prognostic correlation between FRGs and ccRCC has not yet been elucidated. To address this, the current study used The Cancer Genome Atlas (TCGA) dataset to explore 64 FRGs and determine their prognostic value in ccRCC. Results showed that 52 out of the 64 genes displayed significantly different expression levels in tumor tissue, and 35 out of the 52 differentially expressed genes (DEGs) were associated with overall survival. Subsequently, a four-gene prognostic signature (CD44, DPP4, NCOA4 and SLC7A11) was constructed and could successfully distinguish ccRCC patients with different prognosis in TCGA train and test sets. Furthermore, clinical ccRCC samples from our medical center were used to verify the application value of the new prognostic signature through immunohistochemistry and quantitative real-time polymerase chain reaction (qRT-PCR). Biological functional analysis implied that immune-related functions and pathways were enriched in the TCGA cohort and the immune status scores were significantly different between high- and low-risk sets. These results suggest that the four ferroptosis-related regulatory genes can act as reliable prognostic biomarkers of ccRCC, and might be exploited as potential targets of therapeutic strategies.