Найчастіше запрошеною зіркою Columbo був Майк Лаллі, який зіграв епізодичні ролі принаймні в 23 епізодах. Докладніше про Майка читайте тут.
Деякі актори з'являлися неодноразово, щоразу граючи іншого героя; серед тих акторів є Джек Кессіді, Роберт Калп, Тайн Дейлі, Джордж Гамільтон, Мартін Ландау, Патрік Макгуен, Леслі Нільсен і Вільям Шатнер.
Після арешту Франклін робить приголомшливий коментар: ідея алібі була насправді його, єдиною хорошою, яку він коли-небудь мав. Джек Кессіді зіграв вбивцю три епізоди Колумбо: цей, епізод 22 «Опублікувати або згинути» 3 сезон та епізод 36 «Тепер ти бачиш його» 5 сезон.
Калп зіграв убивцю три епізоди Колумбо («Смерть протягує руку» у 1971 році, «Найвирішальніша гра» у 1972 році, «Подвійне викриття» у 1973 році), а також з’явився в епізоді 1990 року «Коломбо йде до коледжу» як батько одного з двох молодих убивць. Він також зіграв вбивцю в пілотному епізоді Mrs.
Він зняв п'ять епізодів Колумбо (включаючи три з чотирьох, в яких він фігурував), одну з яких він також написав, а дві з яких також створив. Макгуен брав участь у серії Columbo певною мірою з 1974 по 2000 рік; його дочка Кетрін Макгуен з'явилася з ним в епізоді «Попіл до попелу» (1998).
Бінг Кросбі Кобб і Бінг Кросбі були головними претендентами на роль — на щастя для Пітера, якого спочатку вважали занадто молодим, щоб грати Колумбо — інші актори відхилили його. Після того, як Пітер отримав роль, він почав визначати персонажа не лише за плащ і сигару.