The main effect here is on the entropy of the liquid phase. Most phase transitions are due to what are known as order-disorder transitions. In such cases, there is a competition between the two phases. In the solid phase, the molecules are well ordered such that the interactions between molecules are optimized. This gives the system a low potential energy (enthalpy) at the cost of having low entropy (low disorder). In the liquid phase, the molecules have more disorder (higher entropy) at the cost of losing some of the optimal interactions (higher enthalpy).
Remember from thermodynamics that molecular systems would like to minimize their potential energy (like a ball wants to roll down a hill) and increase their entropy (like how it's easy for your room to go from an ordered state to a messy, disordered state but not the other way around). Thus, we have a problem with the solid-liquid transition. Going from solid to liquid raises the entropy (good) but also raises the enthalpy (bad). Conversely, going from liquid to solid lowers the enthalpy (good) at the cost of lowering entropy (bad). So, whether something is solid or liquid depends on whether lowering enthalpy or raising entropy is more important.
For reasons that are too complicated to explain succinctly now, temperature determines the relative importance of entropy and enthalpy. At high temperatures, systems would like to raise their entropy more than they would like to lower their enthalpy, and the opposite is true of lower temperatures.
So, how does salt play into this? Salt is largely excluded from the crystal lattice of ice so it does not significantly affect the enthalpy or entropy of the ice. However, salt dissolves in water, so it affects both the entropy and enthalpy of the liquid phase. The dominant contribution of the salt is to raise the entropy of the liquid phase.
Since the entropy of the liquid phase is larger in the presence of salt, water pays a larger entropic penalty when going from liquid to solid. Therefore at zero degrees Celsius, where the contributions from enthalpy and entropy were previously equal, the balance gets tipped toward the liquid form. This explains why salt can melt ice on roads. To regain the balance between the changes in entropy and enthalpy, one must go to lower temperatures since lower temperatures put less emphasis on the entropic penalty.