I would think at about 37* or colder. That is when most cars give you an ice warning.
In the spring here we get melting in the day and freezing at night. Even if the road is dry you may find ice in shadows, going under underpasses and on bridges. The air temp gauge is not all that great but any time it's below 40 I'm being extra careful in the above mentioned places.