I used Gorilla Polyurethane glue for gluing strip in a sometimes unheated garage over the winter with several days below freezing. The polyurethane glue worked well although it takes longer to cure when it is very cold.

I used Titebond II on several strips when the temperature was near freezing and it did not hold.

I would store either glue inside in a heated place until you are ready to use it Once Titebond freezes, you should throw it out.