In cold temperatures, vehicles idle more, have high cold-start emissions including greenhouse gases, and have less effective exhaust filtration systems, which can cause up to ten-fold more harmful vehicular emissions. Only a few vehicle technologies have been tested for emissions below -7 °C (20 °F). Four-hundred-million people living in cities with sub-zero temperatures may be impacted. We conducted a scoping review to identify the existing knowledge about air-pollution-related health outcomes in a cold climate, and pinpoint any research gaps. Of 1019 papers identified, 76 were selected for review. The papers described short-term health impacts associated with air pollutants. However, most papers removed the possible direct effect of temperature on pollution and health by adjusting for temperature. Only eight papers formally explored the modifying effect of temperatures. Five studies identified how extreme cold and warm temperatures aggravated mortality/morbidity associated with ozone, particles, and carbon-monoxide. The other three found no health associations with tested pollutants and temperature. Additionally, in most papers, emissions could not be attributed solely to traffic. In conclusion, evidence on the relationship between cold temperatures, traffic-related pollution, and related health outcomes is lacking. Therefore, targeted research is required to guide vehicle regulations, assess extreme weather-related risks in the context of climate change, and inform public health interventions.