Selecting optimal revegetation patterns, i.e., patterns that are more effective for soil organic carbon (SOC) and total nitrogen (TN) accumulation is particularly important for mine land reclamation. However, there have been few evaluations of the effects of different revegetation patterns on the SOC and TN in reclaimed mine soils on the Loess Plateau, China. In this study, the SOC and TN stocks were investigated at reclaimed mine sites (RMSs), including artificially revegetated sites (ARSs) (arbors [Ar], bushes [Bu], arbor-bush mixtures [AB], and grasslands [Gr]) and a natural recovery site (NRS), as well as at undisturbed native sites (UNSs). Overall, the SOC and TN stocks in the RMSs were lower than those in the UNSs over 10–13 years after reclamation. Except for those in Ar, the SOC and TN stocks in the ARSs were significantly larger than those in the NRS. Compared with those in the NRS, the total SOC stocks in the 100 cm soil interval increased by 51.4%, 59.9%, and 109.9% for Bu, AB, and Gr, respectively, and the TN stocks increased by 33.1%, 35.1%, and 57.9%. The SOC stocks in the 0 – 100 cm soil interval decreased in the order of Gr (3.78 kg m –2) > AB (2.88 kg m–2) ≥ Bu (2.72 kg m–2), and the TN stocks exhibited a similar trend. These results suggest that grasslands were more favorable than woodlands for SOC and TN accumulation in this arid area, especially in Ar. Thus, in terms of the accumulation of SOC and TN, grassland planting is recommended as a revegetation pattern for areas with reclaimed mine soils.