Background: Most colon adenocarcinoma (COAD) patients die of distant metastasis, though there are some therapies for metastatic COAD. However, the genes exclusively expressed in metastatic COAD remain unclear. This study aims to identify prognosisrelated genes associated with distant metastasis and develop therapeutic strategies for COAD patients. Methods: Transcriptomic data from The Cancer Genome Atlas (TCGA; n = 514) cohort were analyzed as a discovery dataset. Next, the data from the GEPIA database and PROGgeneV2 database were used to validate our analysis. Key genes were identified based on the differential miRNA and mRNA expression with respect to M stage. The potential drugs targeting candidate differentially expressed genes (DEGs) were also investigated. Results: A total of 127 significantly DEGs in patients with distant metastasis compared with patients without distant metastasis were identified. Then, four prognosis-related genes (LEP, DLX2, CLSTN2, and REG3A) were selected based on clustering analysis and survival analysis. Finally, three compounds targeting the candidate DEGs, including ajmaline, TTNPB, and dydrogesterone, were predicted to be potential drugs for COAD. Conclusions: This study revealed that distant metastasis in COAD is associated with a specific group of genes, and three existing drugs may suppress the distant metastasis of COAD.