Compelling evidence has implicated the Wnt signaling pathway in the pathogenesis of colorectal cancer. We assessed the use of tag single nucleotide polymorphisms (tSNPs) in adenomatous polyposis coli (APC)/β-catenin (CTNNB1) genes to predict outcomes in patients with colorectal cancer. We selected and genotyped 10 tSNP to predict common variants across entire APC and CTNNB1 genes in 282 colorectal cancer patients. The associations of these tSNPs with distant metastasis-free survival and overall survival were evaluated by Kaplan-Meier analysis, Cox regression model, and survival tree analysis. The 5-year overall survival rate was 68.3%. Survival tree analysis identified a higher-order genetic interaction profile consisting of the APC rs565453, CTNNB1 2293303, and APC rs1816769 that was significantly associated with overall survival. The 5-year survival overall rates were 89.2%, 66.1%, and 58.8% for the low-, medium-, and high-risk genetic profiles, respectively (log-rank P = 0.001). After adjusting for possible confounders, including age, gender, carcinoembryonic antigen levels, tumor differentiation, stage, lymphovascular invasion, perineural invasion, and lymph node involvement, the genetic interaction profile remained significant. None of the studied SNPs were individually associated with distant metastasis-free survival and overall survival. Our results suggest that the genetic interaction profile among Wnt pathway SNPs might potentially increase the prognostic value in outcome prediction for colorectal cancer.