Originally Posted by
cyccommute
About 150 degrees F below 32

Toluene (the major solvent in the glue) freezes at -117 F (-82C). Freezing isn't a problem. Getting the toluene to evaporate would be but not freezing. I agree on carrying a spare tube, however.
I've a feeling the adhesive characteristics of the glue itself, however, get pretty crappy well before that point.