Yes, although you won’t be surprised to hear that the change in the usual Columbo formula comes in the later telemovies, which tried to play with the format.
Unsurprisingly, Columbo gets it wrong in the episode called Columbo Cries Wolf (TV Episode 1990). It’s the one with the Hugh Hefner knockoff.
He gets it right in the end, of course. It is still Columbo.