Intestinal regulatory T cells (Treg cells) are necessary for the suppression of excessive immune responses to commensal bacteria. However, the molecular machinery that controls the homeostasis of intestinal Treg cells has remained largely unknown. Here we report that colonization of germ-free mice with gut microbiota upregulated expression of the DNA-methylation adaptor Uhrf1 in Treg cells. Mice with T cell-specific deficiency in Uhrf1 (Uhrf1(fl/fl)Cd4-Cre mice) showed defective proliferation and functional maturation of colonic Treg cells. Uhrf1 deficiency resulted in derepression of the gene (Cdkn1a) that encodes the cyclin-dependent kinase inhibitor p21 due to hypomethylation of its promoter region, which resulted in cell-cycle arrest of Treg cells. As a consequence, Uhrf1(fl/fl)Cd4-Cre mice spontaneously developed severe colitis. Thus, Uhrf1-dependent epigenetic silencing of Cdkn1a was required for the maintenance of gut immunological homeostasis. This mechanism enforces symbiotic host-microbe interactions without an inflammatory response.