Open-pit mining seriously damages the original vegetation community and soil layer and disturbs the carbon cycle of vegetation and soil, causing instability in the mining ecosystem and decrease in the carbon sequestration capacity of the mining area. With the deepening of environmental awareness and the influence of related policies, the ecological restoration of open-pit mines has been promoted. The mining ecosystem is distinct owing to the disperse distribution of mines and small scale of single mines. However, the carbon sequestration capability of mines after ecological restoration has not been clearly evaluated. Therefore, this study evaluated the carbon sequestration capacity of restoration mines, taking the mines of the Yangtze River Basin in Jurong City, Jiangsu Province as the research objects. Firstly, the visual effects of the vegetation and soil in their current status were determined through field investigation, the methods for sampling and data collection for the vegetation and soil were selected, and the specific laboratory tests such as the vegetation carbon content and soil organic carbon were clarified. Meanwhile, the evaluation system consisting of three aspects and nine evaluation indexes was established by using the analytic hierarchy process (AHP) and fuzzy comprehensive evaluation (FCE). The process of evaluation included the following: the establishment of the judgment matrix, calculation of the index weight, determination of the membership function, and establishment of the fuzzy membership matrix. Finally, the evaluation results of the restoration mines were determined with the ‘excellent, good, normal and poor’ grade classification according to the evaluation standards for each index proposed considering the data of the field investigation and laboratory tests. The results indicated that (1) the evaluation results of the mines’ carbon sequestration capacity were of excellent and good grade at a proportion of 62.5% and 37.5%, which was in line with the field investigation results and demonstrated the carbon sequestration capacity of all the restored mines was effectively improved; and (2) the weights of the criterion layer were ranked as system stability > vegetation > soil with the largest value of 0.547, indicating the stability of the system is the main factor in the carbon sequestration capacity of the mines and the sustainability of the vegetation community and the stability of soil fixation on the slope. The proposed evaluation system effectively evaluates the short-term carbon sequestration capability of the restoration mining system according to the visual effects and the laboratory testing results, objectively reflecting the carbon sequestration capacity via qualitative assessment and quantitative analysis. The evaluation method is relatively applicable and reliable for restoration mines and can provide a reference for similar ecological restoration engineering.