Colon carcinogenesis consists of a multistep process during which a series of genetic and epigenetic adaptations occur that lead to malignant transformation. Here, we have studied the role of A20 (also known as TNFAIP3), a ubiquitin-editing enzyme that restricts NFκB and cell death signaling, in intestinal homeostasis and tumorigenesis. We have found that A20 expression is consistently reduced in human colonic adenomas than in normal colonic tissues. To further investigate A20's potential roles in regulating colon carcinogenesis, we have generated mice lacking A20 specifically in intestinal epithelial cells and interbred these with mice harboring a mutation in the adenomatous polyposis coli gene (APC(min)). While A20(FL/FL) villin-Cre mice exhibit uninflamed intestines without polyps, A20(FL/FL) villin-Cre APC(min/+) mice contain far greater numbers and larger colonic polyps than control APC(min) mice. We find that A20 binds to the β-catenin destruction complex and restricts canonical wnt signaling by supporting ubiquitination and degradation of β-catenin in intestinal epithelial cells. Moreover, acute deletion of A20 from intestinal epithelial cells in vivo leads to enhanced expression of the β-catenin dependent genes cyclinD1 and c-myc, known promoters of colon cancer. Taken together, these findings demonstrate new roles for A20 in restricting β-catenin signaling and preventing colon tumorigenesis.