Coal mining wastes in the form of spoils, rejects and tailings deposited on a mine lease can cause various environmental issues including contamination by toxic metals, acid mine drainage and salinity. Dissolution of salt from saline mine spoil, in particular, during rainfall events may result in local or regional dispersion of salts through leaching or in the accumulation of dissolved salts in soil pore water and inhibition of plant growth. The salinity in coal mine environments is from the geogenic salt accumulations and weathering of spoils upon surface exposure. The salts are mainly sulfates and chlorides of calcium, magnesium and sodium. The objective of the research is to investigate and assess the source and mobility of salts and trace elements in various spoil types, thereby predicting the leaching behavior of the salts and trace elements from spoils which have similar geochemical properties. X-ray diffraction analysis, total digestion, sequential extraction and column experiments were conducted to achieve the objectives. Sodium and chloride concentrations best represented salinity of the spoils, which might originate from halite. Electrical conductivity, sodium and chloride concentrations in the leachate decreased sharply with increasing leaching cycles. Leaching of trace elements was not significant in the studied area. Geochemical classification of spoil/waste defined for rehabilitation purposes was useful to predict potential salinity, which corresponded with the classification from cluster analysis based on leaching data of major elements. Certain spoil groups showed high potential salinity by releasing high sodium and chloride concentrations. Therefore, the leaching characteristics of sites having saline susceptible spoils require monitoring, and suitable remediation technologies have to be applied.