Stałe motywy Do charakterystycznych cech serialu należą dziwactwa porucznika Columbo: niedbały ubiór, w szczególności wiecznie pomięty prochowiec, tanie cygaro, które niemal permanentnie pali (trzyma w ustach), szklane oko (protezę oka nosił grający główną rolę Peter Falk), które nadaje spojrzeniu porucznika swoiście niepokojący charakter, niezwykły, jak na amerykańskie warunki, europejski samochód – stary, zaniedbany, poobijanyW serialu ukazane zostały drobne stłuczki, których sprawcą jest Columbo. i mocno zdezelowany Peugeot 403 kabriolet z 1959 roku, thumb|200px|Porucznik Columbo ze swoim psem rasy basset niemal w każdym odcinku wspomina o swojej żonie (pani Columbo), której imienia nie poznajemy i która nigdy nie pojawia się na ekranie (nawet na zdjęciu), jednak pomogła w rozwiązaniu kilku spraw; porucznik trzykrotnieW odcinkach: An Exercise in Fatality, Any Old Port in a Storm oraz Rest in Peace, Mrs. Columbo rozmawiał z żoną przez telefon. W odcinku Troubled Waters pani Columbo towarzyszy mężowi podczas rejsu do Meksyku, który wygrała w loterii kościelnej. Jest wspominana przez inne postacie, jednakże sama nie pojawia się na ekranie. często wspomina również o innych członkach swojej rodziny (np.