T-regulatory (Treg) cells are important to immune homeostasis, and Treg cell deficiency or dysfunction leads to autoimmune disease. A histone/protein acetyltransferase (HAT), p300, was recently found to be important for Treg function and stability, but further insights into the mechanisms by which p300 or other HATs affect Treg biology are needed. Here we show that CBP, a p300 paralog, is also important in controlling Treg function and stability. Thus, while mice with Treg-specific deletion of CBP or p300 developed minimal autoimmune disease, the combined deletion of CBP and p300 led to fatal autoimmunity by 3 to 4 weeks of age. The effects of CBP and p300 deletion on Treg development are dose dependent and involve multiple mechanisms. CBP and p300 cooperate with several key Treg transcription factors that act on the Foxp3 promoter to promote Foxp3 production. CBP and p300 also act on the Foxp3 conserved noncoding sequence 2 (CNS2) region to maintain Treg stability in inflammatory environments by regulating pCREB function and GATA3 expression, respectively. Lastly, CBP and p300 regulate the epigenetic status and function of Foxp3. Our findings provide insights into how HATs orchestrate multiple aspects of Treg development and function and identify overlapping but also discrete activities for p300 and CBP in control of Treg cells.