Abstract Background The purpose of our research was to determine the prognostic impact and clinicopathological feature of c-MYC and β-catenin overexpression in colorectal cancer (CRC) patients. Methods Using immunohistochemistry (IHC), we measured the c-MYC and β-catenin expression in 367 consecutive CRC patients retrospectively (cohort 1). Also, c-MYC expression was measured by mRNA in situ hybridization. Moreover, to analyze regional heterogeneity, three sites of CRC including the primary, distant and lymph node metastasis were evaluated in 176 advanced CRC patients (cohort 2). Results In cohort 1, c-MYC protein and mRNA overexpression and ß-catenin nuclear expression were found in 201 (54.8 %), 241 (65.7 %) and 221 (60.2 %) of 367 patients, respectively, each of which was associated with improved prognosis (P = 0.011, P = 0.012 and P = 0.033, respectively). Moreover, co-expression of c-MYC and ß-catenin was significantly correlated with longer survival by univariate (P = 0.012) and multivariate (P = 0.048) studies. Overexpression of c-MYC protein was associated with mRNA overexpression (ρ, 0.479; P 0.05). Conclusions Co-expression of c-MYC and ß-catenin was independently correlated with favorable prognosis in CRC patient. We concluded that the expression of c-MYC and ß-catenin might be useful predicting indicator of CRC patient’s prognosis.