Snow and ice-melting granules prepared from compacted blends of salts of alkali and/or alkaline earth metals and a method for preparing such granules, are provided. The inventive granules have improved mechanical properties and, as such, are not readily reduced to a powder when subjected to mechanical loadings during transit and storage. In a preferred embodiment, the inventive granules employ one or more corrosion inhibitors homogeneously distributed throughout the granules.