I've shot Glocks, HK's, Sigs and revolvers in colder weather than that here in MN with no issues.
I have used FP-10 for years with no cold weather issues, but will be switching to a light grade of Mobile 1. (I'm boycotting Gander Mountain, the only local source of FP-10)
The only lube issue I've ever had in cold weather was with a Sig P226 9mm and heavy lithium grease from the hardware store. It was too thick and the recoil too weak to cycle reliably. With FP-10 or TW-25B, no problems.
My P220 .45 and my P226 ST .40 had no trouble pushing through the heavy grease in cold weather.