In the model plant Arabidopsis (Arabidopsis thaliana), the absence of the essential macro-nutrient phosphate reduces primary root growth through decreased cell division and elongation, requiring alterations to the polysaccharide-rich cell wall surrounding the cells. Despite its importance, the regulation of cell wall synthesis in response to low phosphate levels is not well understood. In this study, we show that plants increase cellulose synthesis in roots under limiting phosphate conditions, which leads to changes in the thickness and structure of the cell wall. These changes contribute to the reduced growth of primary roots in low-phosphate conditions. Furthermore, we found that the cellulose synthase complex (CSC) activity at the plasma membrane increases during phosphate deficiency. Moreover, we show that this increase in the activity of the CSC is likely due to alterations in the phosphorylation status of cellulose synthases in low-phosphate conditions. Specifically, phosphorylation of CELLULOSE SYNTHASE 1 (CESA1) at the S688 site decreases in low-phosphate conditions. Phosphomimic versions of CESA1 with an S688E mutation showed significantly reduced cellulose induction and primary root length changes in low-phosphate conditions. Protein structure modeling suggests that the phosphorylation status of S688 in CESA1 could play a role in stabilizing and activating the CSC. This mechanistic understanding of root growth regulation under limiting phosphate conditions provides potential strategies for changing root responses to soil phosphate content.