Soil nutrient stocks are crucial to ecosystem stability. Previous studies have examined variations in soil carbon (C), nitrogen (N), and phosphorus (P) stocks in response to climate warming; however, there is a lack of knowledge regarding how climate warming affects soil potassium (K) stock, although K is the second most abundant nutrient in plants. Furthermore, how climate warming affects the balance of soil C, N, P, and K stocks remains to be elucidated. Here, we investigated the changes in soil C, N, P, and K stocks under climate warming by sampling soils along a 6 000-km northeast-southwest temperature gradient in China. We found that soil C and N stocks significantly decreased with increasing temperature. Soil C and N stocks exhibited a stronger response to temperature than to soil properties (i.e., soil pH and clay, silt, and sand contents), vegetation type, and soil type. However, soil P and K stocks remained stable with increasing temperature. Variations in soil P and K stocks were primarily regulated by soil properties, vegetation type, soil type, and soil parent material type. Furthermore, soil C stock was closely correlated with soil N stock along the temperature gradient, suggesting that coupled links between soil C and N stocks remained consistent across the temperature gradiet. The ratios of soil C and N stock to P and K stocks decreased with increasing temperature, indicating that soil C and N stocks declined more rapidly than soil P and K stocks under climate warming, thus resulting in the decoupling of C and N stocks from P and K stocks in the soil. Our findings revealed that soils might become more limited in C and N than in P and K under climate warming.