Falk ganó cuatro Emmys por su interpretación del detective Colombo y recibió sendas candidaturas a los Óscar en 1961 y 1962 por su papel secundario en las películas Un gángster para un milagro y El sindicato del crimen.
Colombo detektibearen papera egiteagatik lau Emmy irabazi zituen Falkek, eta 1961ean eta 1962an Oscar sarietarako izendapena jaso zuen Un gángster para un milagro eta El Sindicato del crimen filmengatik.