If you mean the engine turns over (starter engages) but has trouble firing, I'd give it some time.
Many ECUs will refine their starting parameters over time for different conditions. If this is the first time your car has ever started in these temperatures, it may still be learning. Don't be afraid to crank it for 5-10 seconds.
I had some extended cranking times at first, but they're very short now.