Soil colloids (diameter < 1000 nm) are comprised mainly of clay minerals and organic matter, and play major roles in determining ion exchange capacity and in regulating key biogeochemical processes. Consequently, it is important to understand how soil colloids and their functions are influenced by land cover and anthropogenic disturbances. In grasslands, savannas, and other dryland ecosystems across the globe, woody plants are encroaching due to livestock grazing, fire suppression, elevated CO2 concentrations, and climate change. These major land cover changes could influence soil colloidal properties, with implications for soil C, N, and P cycles. We assessed how woody encroachment, livestock grazing, and fire interact to influence soil colloidal properties in a juniper-oak savanna. Surface soils (0–10 cm) from the southern Great Plains (Texas, USA) were collected from long-term treatments differing in grazing intensity (none, moderate, and heavy) and fire history. Within each treatment, soil samples were taken under grass, juniper, and oak canopies. Water dispersible soil colloids (WDC, d < 500 nm) were isolated and analyzed by asymmetric flow field-flow fractionation and their P species by liquid-state 31P-nuclear magnetic resonance spectroscopy (31P NMR). Soil beneath oak and juniper canopies had smaller WDC and elevated colloidal organic carbon (OC) and P concentrations, especially in nanocolloid (<30 nm) and fine colloid (30–160 nm) size fractions. Woody encroachment enriched Ca, Fe, Al, Si and Mg in WDC in the ungrazed control, but not in any of the other grazed or burned areas. Colloidal soil P mainly occurred as orthophosphate and orthophosphate diesters, and was present as OC-Ca-P complexes in fine and medium colloid fractions (30–500 nm), while P in the nanocolloid fraction (<30 nm) was in direct association with Ca. Moderate grazing did not affect the retention of colloidal P, while heavy grazing potentially increased the loss risk of colloidal P. Fire accelerated soil P loss from colloid fractions only in woody areas. Our findings highlight that woody encroachment strengthens the retention of OC and P by soil colloids, consequently increasing overall C and P pools in savanna soils.