The salt in the water (same for any other impurities) lowers the freezing point of the solution so that water freezes at a lower temperature.