Does it have to be less than 32 degrees for the roads to ice?

No. Temperature readings below 36°F should alert you to the possibility of road icing. Read more about Icy Road Conditions.