Be sure to post the year, make and model. I'll assume it's fuel injected.I'd indeed start with the battery. Some places, like Autozone offer free battery testing.If the car is cranking strongly but not starting in cold weather i.e. the battery is fine, then you may need to look at other components.