Starting lead acid batteries should have plenty of capacity to start in even the coldest weather we get here - unless the battery or the engine is sick.

But note that if the battery is substantially discharged, it can (rarely) get cold enough for the low S.G. electrolyte to freeze - which will do permanent damage to the battery.