"Travel could be nearly impossible as roads, and especially bridges and overpasses, will become slick and hazardous," the NWS warns.