Hi - you'll probably get a variety of responses to this but here is my two cents worth. I live in Nova Scotia, Canada and my family is from Manitoba - doesn't get much colder than Manitoba I'll tell you but I'm pretty sure Nova Scotia is colder than Salt Lake City - hell, I know it is! I do not have an insulated coop. I've had chickens in the past without an insulated or heated coop and they do just fine. The farm where I got this latest bunch sells heritage chickens, ducks, geese, turkeys, and so on - they don't have an insulated building other than their house on the property and have done this for years. My great and not so great grandmothers all kept chooks in Manitoba - their houses weren't even insulated so for sure their chook houses weren't! Water should be inside when it starts to cool and you can keep it warm with a light if you want to or just have two containers - one to exchange daily. The chooks will go out in the snow and they will get water from it too. How many chooks do you have? The more the warmer - also you can use the deep litter method which will keep your coop that much warmer. I think you'll do fine. Here in the dead of winter our favourite way to get warm is to get under a down comforter. Well, our chickens have their own!
Have fun!
Jan