The National Weather Service uses unusually blunt language: "Travel could be very difficult to impossible."