Which fuels produce the most air pollution?

Both coal and petroleum are worse than natural gas. Without any scrubbers, the worst air polluter is coal. With scrubbers, it's a tough call. Oil in the form of gasoline, emits huge amounts of greenhouse gases. On a btu basis, I would suggest coal is the worst. See related link.