The paper presents data regarding the freeze-thaw resistance of mortar specimens based on binary and ternary blended cements with limestone filler, slag or volcanic tuff additions in the presence/absence of de-icing salt (NaCl). Mortar’s degradation process was assessed visually and by compressive strength tests. The nature and microstructure of the hydrates present in mortar specimens subjected to freezing-thawing cycles were assessed by SEM microscopy. Mortars based on binary blended cements with slag or fly ash had a better frost resistance, in presence of de-icing salt, as compared with the mortar specimens with limestone filler content. The use of ternary blended cements (with limestone filler and slag or volcanic tuff) combined with a complex admixture (fluidizer and air-entrained) for mortars preparation, improves freeze-thaw resistance, as compared with mortars based on blended cement with limestone filler and, in some cases, on normal portland cement.