Smoke has aldehydes that are very strongly antibacterial.
The temperatures are only high enough to promote dehydration, which coupled with salt, counter growth of
bacteria.
We've all heard of "red herring". I suspect color change
in the curing of herring is analogous.