In the Loess Hilly Region of China, the widespread conversion of cropland to forestland and grassland has resulted in great increased in organic carbon (C), nitrogen (N) and phosphorus (P) stocks in the shallow soil layers. However, knowledge regarding changes in C, N, and P in deep soil is still limited. To elucidate the responses of deep soil C, N, and P stocks and stoichiometry in response to changes in land use, the soil from a 0-200 cm soil profile was collected from the following three typical land use patterns in the heartland of the region: forestland, grassland, and cropland. Compared with cropland, forestland and grassland had improved soil organic carbon (SOC) and total nitrogen (TN) contents and stocks at most soil depths but decreased total phosphorus (TP) contents and stocks. At soil depths of 0-200 cm in the forestland and grassland, the cumulative SOC stocks were improved by 34.97% and 7.61%, respectively, and the TN stocks were improved by 54.54% and 12.47%, respectively. The forestland had higher SOC, TN and TP contents and stocks compared to the grassland in almost all soil layers. The soil depths of 100-200 cm contained the highest percentages of SOC, TN and TP stocks (47.80%-49.93%, 46.08%-50.05% and 49.09%-52.98%, respectively). Additionally, the forestland and grassland showed enhanced soil C:P, N:P and C:N:P ratios, and the forestland had higher C:P, N:P and C:N:P ratios compared to the grassland. Furthermore, the SOC and TN stocks had significant impacts on the soil C:N, C:P and N:P ratios. It was concluded that afforestation was the best choice for soil nutrient restoration of degraded land, and deep soil provided an extremely important resource for evaluating soil C, N and P pools and cycling.