Невзрачная одежда стала одной из визитных карточек Коломбо. Первоначальный гардероб детектива не очень устраивал актёра. Он попросил заменить один из выбранных для него синих костюмов на светло-коричневый. Во время съёмок пилотного выпуска Фальк раскопал в своем шкафу потрёпанный плащ, и носил его до 1982 года. Затем костюмер заказал еще один — точную копию оригинала.
В интервью Питер рассказывал: «В 1966-м я шел по улице в Нью-Йорке, и вдруг начался дождь. Я зашел в магазин и купил плащ. Мне кажется, Коломбо он очень подошёл «.
Плащ лейтенанта — изделие испанской компании Cortefiel. Компания имеет репутацию производителя качественной одежды и владеет сетью специализированных магазинов в 79 странах.
Фальк носил один и тот же костюм, рубашку, галстук и туфли на протяжении 10 лет съёмок.