Total organic carbon (TOC) and total nitrogen (TN) concentration in the soil are an indicator of soil degradation. To understand how land-use may impact these concentrations in seasonally dry tropical forests (SDTF), we analyzed the effect of four land-uses on TOC stocks (STK.TOC) and TN stocks (STK.TN) in a semi-arid region of Brazil. Soil samples were collected in 12 trenches (three sites × four land-uses—dense caatinga (DC), open caatinga (OC), pasture (PA) and agriculture (AG)), in the 0–10; 10–20 and 20–30 cm layers or as far as the bedrock. The data were compared by the Kruskal–Wallis test (p ≤ 0.05) and similarity investigated by cluster analysis. STK.TOC and STK.TN the surface layer (0–10 cm) showed no significant difference (p ≤ 0.05) between the DC; OC and PA land-uses. The similarity in STK.TOC and STK.TN values between DC, OC and PA, indicate that it is possible to explore SDTF to produce biomass and protein by adopting open caatinga and pasture land uses on Neosols with very low TOC stocks. The greatest reduction in STK.TOC and STK.TN in the agriculture land-use may lead to soil degradation and contribute to the addition of CO2 to the atmosphere.