A gyártó cég az Universal Television, a film forgalmazója pedig a NBC Universal Television Distribution lett.

Az epizódok hossza is nagyon változó, hiszen van köztük 73 és 93 perces is.

Az első magyar televíziós sugárzás időpontja: 1972. november 25.

A hadnagy az iskolában tubázni tanult, és osztályelső volt kémiából.

Columbo hadnagyot, aki gyermekkorában vásott kölyök volt, az apja tanította meg billiárdozni.

A forgatási helyszín minden alkalommal (egyetlen részt kivéve) Los Angeles, tehát Kalifornia volt.

A Gyilkosság receptre eredeti részében a hadnagy magyar hangja Garas Dezső volt, aztán lett Szabó Gyula.

2014-ben az V. kerületi Falk Miksa utcában szobrot állítottak Peter Falk tiszteletére. A szobor mellékalakja Columbo hadnagy basset hound fajtájú kutyája. Az az állítás, hogy Peter Falk dédapja Falk Miksa (1828-1908) volt "nem bizonyítható, sőt erősen kérdéses."

A teljes sorozatot az USA területén forgatták le.

A sorozat egy epizódját Steven Spielberg is rendezte.

Peter Falk igazi felesége, Shera Danese 6 epizódban is szerepelt.

Colombo autója egy 1959-es Peugeot 403.

A sorozat betétdala a "This Old Man".

Colombo keresztneve egyetlen alkalommal sem hangzik el. Ugyanakkor egyetlen epizódba egy pillanat erejéig látható a jelvénye, melyen a Frank Colombo név olvasható.

Colombo szivarozó karakterével ellentétben, a valóságban Peter Falk egy életen át cigarettát szívott.

Patrick McGoohan 3 alkalommal szerepelt a Colombo-ban. Külön érdekesség, hogy mindegyik alakítása az adott évad 3. epizódjában látható.

Bár a "Columbo" egy valódi olasz vezetéknév, a karakternek és a sororazatnak a neve/címe: "Colombo".

7 évvel azt megelőzően, hogy Peter Falk eljátszotta Colombo-t, egy Bert Freed nevű színész alakította a szerepet az 1960-as televíziós epizódban: "the Chevy mystery theatre".

Bing Crosby-nak ajánlották fel eredetileg Colombo karakterét, azonban ő nem vállalta el a szerepet, mondván, ha a sorozaton dolgozna, nem tudna eljárni golfozni.