Air temperature doesn’t equal the temp of surfaces. Even if your average air temp is 35, the surface of the car can easily be cold enough to cause ice to form. That’s why you need to be mindful about black ice is any time the air temp starts dipping below 40.
Also, when you look up the air temperature in your area, you’re seeing the average of a few points taken over a pretty large area, so the air temp in the immediate vicinity of your car could easily be at or below freezing when you’re already that close.
Edit: forgot a couple words.
Latest Answers