Tumor microenvironment (TME), particularly immune cell infiltration, programmed cell death (PCD) and stress, has increasingly become a focal point in colorectal cancer (CRC) treatment. Uncovering the intricate crosstalk between these factors can enhance our understanding of CRC, guide therapeutic strategies, and improve patient prognosis. We constructed an immune-related cell death and stress (ICDS) prognostic model utilizing machine learning methodologies. Furthermore, we performed enrichment analyses and deconvolution algorithms to elucidate the complex interactions between immune cell infiltration and the processes of PCD and stress within a substantial array of transcriptomic data from The Cancer Genome Atlas (TCGA) and Gene Expression Omnibus data base (GEO) related to CRC. Single-cell sequencing and biochemical experiments were used to validate the interaction between the model genes and programmed cell death in tumor cells. The ICDS prognostic model exhibited robust predictive performance in seven independent cohorts, revealing an inverse correlation between model scores and patient prognosis. Meanwhile, the ICDS index was positively correlated with clinical stage. Model analysis indicated that patient subgroups with low ICDS index exhibited heightened immune activation features and elevated activity in PCD and stress pathways. Single-cell analysis further revealed that macrophages were the central drivers of immune characteristics underlying prognostic differences within the ICDS prognostic model. Pseudotime analysis and cellular experiments indicated that the model gene GAL3ST4 promotes the transition of macrophages toward an M2 pro-tumor phenotype. Furthermore, cell communication analysis and experimental validation revealed that the cuproptosis in tumor cells suppress GAL3ST4 expression, thereby inhibiting M2-like macrophage polarization. In summary, we constructed the ICDS prognostic model and uncovered the mechanism by which tumor cells downregulate GAL3ST4 expression via cuproptosis to inhibit M2-like macrophage polarization, providing new targets and biomarkers for CRC treatment and prognosis evaluation.