Mitophagy is used by eukaryotic cells to eliminate damaged mitochondria. The deregulation of this process can lead to an accumulation of dysfunctional mitochondria and is implicated in carcinogenesis and tumorigenesis. Despite increasing evidence that mitophagy is involved in the development of colon cancer, the role of mitophagy-related genes (MRGs) in colon adenocarcinoma (COAD) prognosis and treatment remains largely unknown. Differential analysis was used to identify differentially expressed mitophagy-related genes associated with COAD and conduct key module screening. Cox regression and least absolute shrinkage selection operator, and other analyses were used to characterize prognosis-related genes and verify the feasibility of the model. The model was tested using GEO data and a nomogram was constructed for future clinical application. The level of immune cell infiltration and immunotherapy were compared between the two groups, and sensitivity to treatment with many commonly used chemotherapeutic agents was assessed in individuals with different risk factors. Finally, qualitative reverse transcription polymerase chain reaction and western blotting were performed to assess the expression of prognosis-related MRGs. A total of 461 differentially expressed genes were mined in COAD. Four prognostic genes, PPARGC1A, SLC6A1, EPHB2, and PPP1R17, were identified to construct a mitophagy-related gene signature. The feasibility of prognostic models was assessed using Kaplan-Meier analysis, time-dependent receiver operating characteristics, risk scores, Cox regression analysis, and principal component analysis. At 1, 3, and 5 years, the area under the receiver operating characteristic curves were 0.628, 0.678, and 0.755, respectively, for TCGA cohort, and 0.609, 0.634, and 0.640, respectively, for the GEO cohort. Drug sensitivity analysis found that camptothecin, paclitaxel, bleomycin, and doxorubicin were significantly different between low- and high-risk patients. The qPCR and western blotting results of clinical samples further confirmed the public database results. This study successfully constructed a mitophagy-related gene signature with significant predictive value for COAD, informing new possibilities for the treatment of this disease.