You need a battery that is rated for cold weather.
there are three things that can happen to batteries when they get cold. one, the electrolyte (electrons) could freeze and not move around (add water). two, the plates could become sluggish or don't conduct well enough because of less ions moving around between them. three-the paste inside the separator may become rigid enough to impede current flow through it. batteries should be rated at operating temperature 20 degrees fahrenheit above ambient temperature for this reason especially if you live in an area with below freezing temperatures over periods of time.