Coal mine spoils (CMSs), the solid wastes originated from the rock formations and soil cover overlying or interbedded with coal seams, are a worldwide environmental management challenge. Previous studies have shown that salinity is of most concern among the CMSs' environmental impacts, especially in Australia. With increasing concerns from both the governments and communities, there is a real need for the coal mining industry to understand the source, dynamics and management options of CMS salinity. We reviewed the general properties of CMSs from coal mine sites worldwide and the current understanding of the CMS salinity, which are in a limited number of available published reports. Properties (e.g., pH, electrical conductivity and hydraulic conductivity) of studied CMSs varied largely due to its complex lithological origination. A conceptual model was proposed to illustrate the origin, dispersion paths and transformations dynamics of salts in spoils, taking the scenario of a coal mine in Australia as an example. The major factors governing the salt dynamics in CMSs are summarized as mineral weatherability and salt leachability of the spoils. Management of CMS salinity is still a vague area awaiting more extensive studies. Three topics related to the management were explored in the review, which are pre-mining planning, spatial variability of spoil properties and remediation including electrokinetics and phytoremediation. Particularly, based on the geological classification of CMSs and the leachate chemistry of spoils of various sources, a clear relationship between salinity and geounits was established. This association has a potential application in pre-mining planning for the management of salinity from coal mine spoils.