Litter decomposition is a prominent pathway for nutrient availability and management in terrestrial ecosystems. An in-situ litter decomposition experiment was carried out for different land use types along an elevation gradient in the Taihang Mountain area restored after heavy forest degradation in the past. Four land use types, i.e., cropland, shrubland, grassland, and forest, selected randomly from a 300–700 m elevation were investigated for the experiment using the litter bag technique. Litter mass loss ranged from 26.9% (forest) to 44.3% (cropland) varying significantly among land use types. The initial litter quality, mainly N and C/N, had a significant effect on the litter loss rate. The interaction of elevation × land use types × time was significant (p < 0.001). Litter nutrient mobility (K > P ≈ N > C) of the decomposing litter was sporadic with substantial stoichiometric effects of C/N, N/P, and C/P. The residual litters were enriched in 15N and depleted in 13C as compared to the initial litter. Increment of N, P, and δ15N values in residual litter indicates that, even in the highly weathered substrate, plant litter plays a crucial role in conserving nutrients. This study is a strong baseline for monitoring the functioning of the Taihang Mountain ecosystem restored after the complete destruction in the early 1990s.