Colon cancer (CC) is a disease with high incidence and mortality rate. The interaction between epithelial-mesenchymal transition (EMT) and immune status has important clinical significance. We aim to identify EMT-immune-related prognostic biomarkers in colon cancer. The GEO2R and GEPIA 2.0 were utilized to calculate the differential expression genes between CC and normal mucosa. Immport, InnateDB and EMTome databases were used to define EMT-immune-related genes. We conducted batch prognostic analysis by TCGA data. The expression patterns were verified by multiple datasets and lab experiments. GEPIA 2.0 and TIMER 2.0 were utilized to analyze the correlation of the hub genes with EMT markers and immune infiltration. GeneMANIA, STRING, and Metascape were used for co-expression and pathway enrichment analysis. Finally, we established a signature by the method of multivariate Cox regression analysis. CDKN2A, CMTM8 and ILK were filtered out as prognostic genes. CDKN2A and CMTM8 were up-regulated, while ILK was down-regulated in CC. CDKN2A was positively correlated with infiltration of macrophages, Th2 cells, Treg cells, and negatively correlated with NK cells. CMTM8 was negatively correlated with CD8+ T cells, dendritic cells, and NK cells. ILK was positively correlated with CD8+ T cells and dendritic cells. Moreover, CDKN2A, CMTM8 and ILK were significantly correlated with EMT markers. The three genes could participate in the TGF-β pathway. The prognosis model established by the three hub genes was an independent prognosis factor, which can better predict the prognosis. CDKN2A, CMTM8 and ILK are promising prognostic biomarkers and may be potential therapeutic targets in colon cancer.