Anthropogenic changes to soil properties and development can dominate soil systems, particularly in coal mining-impacted landscapes of the Appalachian region of the United States. Historical mining operations deposited spoils which are developing into mine soils in chronosequences, allowing for a correlation between emplacement age and rates of change in soil properties. The study site was in the Huff Run Watershed (Mineral City, OH, USA) with a series of eleven spoil piles that were deposited over a 30-year time period. Surface soils were analyzed for bulk density, loss on ignition (LOI) as a proxy for organic matter, particle size, and bulk mineralogical (by X-ray diffraction) and elemental (by X-ray fluorescence) compositions. The following linear trends were observed across the transect from older to younger mine soils: bulk density increased from 1.0 cm−3 to 1.5 g cm−3; LOI decreased from ~20% to 5%; the content of sand-sized particles and quartz decreased from ~50% to 30% and 50% to 25%, respectively, with a corresponding increase in the contribution of clay mineral from ~25% to 60%; and Fe and other trace metals (Cu, Ni, Pb, Sb, Sn, and Te) decreased in concentration, while Al, Mg, and K increased in concentration. These trends are likely the result of: (1) organic matter accumulation as vegetation becomes more abundant over time; (2) transport of clays out of more recently emplaced waste; and (3) oxidative dissolution of primary sulfides releasing Fe and other trace metals followed by re-precipitation of secondary Fe-phases and trace metal sequestration. The findings presented here provide insight into the future behavior of these materials and can potentially be used to assess the inferred age of previously unexamined mine soils across a wider geographic area. These results can also inform decisions related to reclamation activities and ecosystem restoration.