Backwoodsman, all my life I've heard "Where there's smoke there's fire."
But of course there can be many variations as long as the sense is preserved.