Falk a castigat patru premii Emmy pentru rolul sau din Columbo, a carui replica celebra era „Just one more thing” – „inca ceva”.
A primit de asemenea o nominalizare la premiile Oscar pentru rolul din „Murder Inc” in 1960 si pentru „O poveste ca in filme” in 1960.
Catherine Falk, fiica sa adoptiva, spunea recent ca tatal ei sufera de dementa si Alzheimer.