[Objective] To investigate the carbon storage of different forest restoration patterns in order to provide theoretical basis for the construction of regional forest carbon sinks. [Methods] The storage and distribution was calculated based on different forest restoration patterns that widely distributed in limestone mountains of Xuzhou City. [Results] The carbon storage of different forest restoration patterns was in the range of 28.379~46.561 t/hm², followed a sequence of Platyclatdus orientalis×Firmiana simplex > P. orientalis×Ligustrum lucidum > P. orientalis×Liquidambar formosana > P. orientalis > P. orientalis×Koelreuteria paniculata > P. orientalis×Cotinus coggygria. The carbon storage of soil occupied 54.333%~78.290% of the total carbon storage. The carbon storage of vegetation occupied 20.213%~44.414% of the total carbon storage, and the carbon storage of litter only occupied 0.582%~3.897% in total carbon storage. [Conclusion] Soil carbon storage is an important component of the total carbon storage. It is an effective way to maintain soil carbon storage by protecting surface soil, controlling soil and water losses, and reducing artificial disturbance on limestone mountains. Furthermore, strengthening maintenance for Platyclatdus orientalis and selecting the suitable broadleaved tree species can effectively increase the carbon sequestration potential.