In this paper, changes in the amounts of organic carbon and black carbon in reclaimed soil were studied. The subsidence area was in a Xuzhou coal mining area that is part of a national land reclamation demonstration area. The significance of the paper is to explain the law of quality changes of reclaimed soil, improve the soil reclamation process and promote the sustainable use of soil in mining areas. In the study, four kinds of soils were collected using four land reclamation methods: coal gangue filling (CGF), mixed flat reclamation (MFR), mud pump filling (MPF) and fly ash filling (FAF); soil from the subsided area (SS) was used as the control. Organic carbon and black carbon on content were determined by elemental analysis, potassium dichromate titration and other methods. The result shows that reclamation methods do have an influence on the organic carbon and black carbon content in subsidence soil. The content of organic carbon and black carbon at different soil depths varies the most in FAF. Regression analysis of black carbon and organic carbon contents from the four different reclamation methods show that the levels are significant in all cases. Therefore, there is no obvious relationship between the proportion of black carbon and the accumulation of organic carbon in the study area.