Why wont my 04 toyota camery start in cold weather?

[Devin Toloy]

It won't even turn over and I got a new battery