Rocky desertification is the most serious ecological disaster in karst areas. Comprehensive control of rocky desertification plays an important role in promoting the economic development of karst areas. Studying the stoichiometric characteristics of mosses and soil can provide a powerful reference for the ecological restoration and evaluation of ecosystems experiencing rocky desertification. Soil and mosses were collected from sites representing different stages of ecological restoration (bare rock, grassland, shrubland, and secondary forest), and the contents of carbon (C), nitrogen (N), and phosphorus (P) were detected for ecological stoichiometric analysis. The results indicate that in different restoration stages following karst rocky desertification, the contents of soil organic carbon (SOC), total nitrogen (TN), and total phosphorus (TP) and the stoichiometric ratios in the shrub habitat are higher than those in the bare rock, grassland, and secondary forest habitats. However, the TP and available P contents were low at all stages (0.06 g/kg and 0.62 mg/kg, respectively). The N and P contents and stoichiometric ratios in the mosses showed no significant differences among the succession stages. The C contents in the mosses had a significant positive correlation with SOC and TN and TP content, and the P content had a significant positive correlation with the soil available P. However, there was a significant negative correlation between the C: N and C:P ratios of the bryophytes and soil C: N. In summary, during the process of natural restoration of karst rocky desertification areas, SOC and soil TN contents accumulate with each succession stage. Soil nutrients are higher in shrub habitats than in other succession stages. Mosses have a strong effect on improving soil nutrients in rocky desertification areas.