"Where there's smoke, there's fire" is how I've heard that proverb

“Where there’s smoke, there’s fire” is what I’ve heard (from fire heavy Southern California).

This is how we phrase it in Australia.

I've heard both.