Bobcat's CTLs and all other rigid framed CTLs perform very poorly in snow removal and yes the cold weather, especially temps that you are talking about will cause big problems. Call Bridgestone up and ask them what their temp limits are for their rubber tracks and I think they will tell you the recommended low temp limit is around -15F. I had lots of problems up here in Madison WI with the bonding between the rubber and steel in cold temps. There is a company that now makes a snow track for CTLs but why would you want to own two sets of tracks?