Coal mine spoils have the potential to create environmental impacts, such as salt load to surrounding environments, particularly when exposed to weathering processes. This study was conducted to understand the effect of physical and chemical weathering on the magnitude, rate, and dynamics of salt release from different coal mine spoils. Five spoil samples from three mines in Queensland were sieved to three different particle size fractions (<2 mm, 2–6 mm, and >6 mm). Two samples were dispersive spoils, and three samples were nondispersive spoils. The spoils were subjected to seven wet–dry cycles, where the samples were periodically leached with deionised water. The rate, magnitude, and dynamics of solutes released from spoils were spoil specific. One set of spoils did not show any evidence of weathering, but initially had higher accumulation of salts. In contrast, broad oxidative weathering occurred in another set of spoils; this led to acid generation and resulted in physical weathering, promoting adsorption–desorption and dissolution and, thus, a greater release of salts. This study indicated that the rate and magnitude of salt release decreased with increasing particle size. Nevertheless, when the spoil is dispersive, the degree of weathering manages salt release irrespective of initial particle size. This study revealed that the long-term salt release from spoils is not only governed by geochemistry, weathering degree, and particle size but also controlled by the water/rock ratio and hydrological conditions of spoils.