My gas engine started right up this morning at about 18F, here in MD. My Subaru doesn't complain unless well below zero, like maybe -15F. At those temperatures, the battery is a bit weak. If it's going to be real cold like that, I'll put on a battery tender overnight. As mentioned above, diesel can jell at low temperatures, at real low temperatures (artic) they have to keep the vehicles running, or they won't start again. If Maryland sees those temperatures, we can say that h3ll indeed has frozen over! JK.
Old batteries usually run out of cranking power at low temperature. It's a sign to replace them... I know this from experience.