Colorectal cancer (CRC) is a leading cause of death from cancer in Canada. Early detection of CRC remains crucial in managing disease prognosis and improving patient survival. It can also facilitate prevention, screening, and treatment before the disease progresses to a chronic stage. In this study, we developed a strategy for identifying colon cancer biomarkers from both gene expression and gene pair correlation. Using the RNA-Seq dataset TCGA-COAD, a panel of 71 genes, including the 20 most upregulated genes, 20 most downregulated genes and 31 genes involved in the most significantly altered gene pairs, were selected as potential biomarkers for colon cancer. This signature set of genes could be used for early diagnosis. Furthermore, this strategy could be applied to other types of cancer.