Background. The high heterogeneity and the complexity of the tumor microenvironment of colorectal cancer (CRC) have enhanced the difficulty of prognosis prediction based on conventional clinical indicators. Recent studies revealed that tumor cells could overcome various nutritional deficiencies by gene regulation and metabolic remodeling. However, whether differentially expressed genes (DEGs) in CRC cells under kinds of nutrient deficiency could be used to predict prognosis remained unveiled. Methods. Three datasets (GSE70976, GSE13548, and GSE116087), in which colon cancer cells were, respectively, cultured in serum-free, glucose-free, or glutamine-free medium, were included to delineate the profiles of gene expression by nutrient stress. DEGs were figured out in three datasets, and gene functional analysis was performed. Survival analyses and Cox proportional hazards model were then used to identify nutrient stress sensitive genes in CRC datasets (GSE39582 and TCGA COAD). Then, a 5-gene signature was constructed and the risk scores were also calculated. Survival analyses, cox analyses, and nomogram were applied to predict the prognosis of patients with colorectal cancer. The effectiveness of the risk model was also tested. Results. A total of 48 genes were found to be dysregulated in serum, glucose, or glutamine-deprived CRC cells, which were mainly enriched in cell cycle and endoplasmic reticulum stress pathways. After further analyses, 5 genes, MCM5, MCM6, CDCA2, GINS2, and SPC25, were identified to be differentially expressed in CRC and be related to prognosis of in CRC datasets. We used the above nutrient stress-sensitive genes to construct a risk scoring model. CRC samples in the datasets were divided into low-risk and high-risk groups. Data showed that higher risk scores were associated with better outcomes and risk scores decreased significantly with tumor procession. Moreover, the risk score could be used to predict the probability of survival based on nomogram. Conclusions. The 5-nutrient stress-sensitive gene signature could act as an independent biomarker for survival prediction of CRC patients.