The FAA now says turn on anti icing equipment below +10C and in visible moisture.
Obviously one would assume that at -20 or so any moisture would already be frozen, but there is probably a reason they left it so open ended like that. Covers their bases at least.