True, but the super efficient ones must burn more cleanly, and realistically, they are trying to reduce CO2.
And that is all dependent on how much fuel you burn. NOx emissions as well will differ as well but for the most part, a 20 mpg car will be much dirtier than a 50 mpg car.