I've shot in temperatures into the upper -30s (Celsius of course ) and not had any major problems. In dry conditions in the severe cold (-20s C or colder) you have to rewind very slowly if it's dry or else you can get static marks along the margins of the film.
Of course, battery life is a big problem too if you use a camera that depends on them. Luckily, anti-cold battery packs are fairly cheap for film cameras now, given the drop in demand for film cameras. Battery on a cord... put it in your pocket and it stays nice and toasty. Just don't forget that your camera is now attached to your pocket!