Poručík Columbo si téměř v každém díle půjčuje tužku, někdy i několikrát. Většinou to je od pachatelů. Pokud si potřebuje zapsat něco v přítomnosti někoho jiného, téměř vždy ji má po ruce.
Seriál je známý tím, že divák ve většině případů od začátku zná vraha, jehož pak Columbo postupně znervózňuje svými otázkami a nejčastější hláškou: "Ještě jedna věc..."
Pro Columba tak typický baloňák byl nápad Petera Falka, který ho přinesl z vlastního šatníku a tím, že několik desítek let nosil neustále stejné oblečení, ušetřil tvůrcům nemalé peníze.
Křestní jméno poručíka není známo. Čas od času Columbo ukazuje průkaz, avšak po zvětšení je jméno téměř nečitelné. Grafologové tvrdí, že by se mohlo jednat o jméno Frank.
Columbo je tak slavný, že se objevil i v protikuřácké reklamě. Na plakátu vedle jeho fotky stálo: "Viděli jste někdy Columbovu manželku?" s podtitulkem "Pasivní kouření může zabíjet."
Columbo náleží do úzké skupiny nejoceňovanějších seriálů na světě. První série získaly sedm cen Emmy, z toho tři pro Petera Falka, představitele hlavní postavy.