How do you keep a camera from getting to cold to take pictures?

I always want to take pictures of my dogs outside, or us playing outside or sled riding, or my horse outside in the pasture or me riding but my camera always says....you need to change the batteries. But when it said that I had just put brand new batteries in it earlier that day. I think the camera is just getting to cold to work because of the 20-30 degrees temperatures. How can I prevent this from happening while still being able to take winter pictures???? Its a Samsung Intelligent LCD. Should I keep it in a case or something....would that help???? We wanted to take Christmas pictures of or family in the snow but I'm worried that the camera will stop working. What can I do to keep my camera working in the cold weather? By the way the same day when it said to change the batteries and I already had earlier that day....when I went back in side the camera started working perfectly an hour later.