Disruptions in calcium homeostasis are associated with a wide range of diseases, and play a pivotal role in the development of cancer. However, the construction of prognostic models using calcium extrusion-related genes in colon adenocarcinoma (COAD) has not been well studied. We aimed to identify whether calcium extrusion-related genes serve as a potential prognostic biomarker in the COAD progression. We constructed a prognostic model based on the expression of calcium extrusion-related genes (SLC8A1, SLC8A2, SLC8A3, SLC8B1, SLC24A2, SLC24A3 and SLC24A4) in COAD. Subsequently, we evaluated the associations between the risk score calculated by calcium extrusion-related genes and mutation signature, immune cell infiltration, and immune checkpoint molecules. Then we calculated the immune score, stromal score, tumor purity and estimate score using the Estimation of STromal and Immune cells in MAlignant Tumor tissues using Expression data (ESTIMATE) algorithm. The response to immunotherapy was assessed using tumor immune dysfunction and exclusion (TIDE). Finally, colorectal cancer cells migration, growth and colony formation assays were performed in RKO cells with the overexpression or knockdown SLC8A3, SLC24A2, SLC24A3, or SLC24A4. We found that patients with high risk score of calcium extrusion-related genes tend to have a poorer prognosis than those in the low-risk group. Additionally, patients in high-risk group had higher rates of KRAS mutations and lower MUC16 mutations, implying a strong correlation between KRAS and MUC16 mutations and calcium homeostasis in COAD. Moreover, the high-risk group showed a higher infiltration of regulatory T cells (Tregs) in the tumor microenvironment. Finally, our study identified two previously unreported model genes (SLC8A3 and SLC24A4) that contribute to the growth and migration of colorectal cancer RKO cells. Altogether, we developed a prognostic risk model for predicting the prognosis of COAD patients based on the expression profiles of calcium extrusion-related genes, Furthermore, we validated two previously unreported tumor suppressor genes (SLC8A3 and SLC24A4) involved in colorectal cancer progression.