| Primetime Emmy Awards |
| Year |
Category |
Nominee |
Result |
| 1971 |
Outstanding Single Performance by an Actress in a Leading Role |
Lee Grant, for "Ransom for a Dead Man" |
Nominated |
| 1972 |
Outstanding Writing Achievement in Drama |
Jackson Gillis, for "Suitable for Framing" |
Nominated |
| Outstanding Writing Achievement in Drama |
Steven Bochco, for "Murder by the Book" |
Nominated |
| Outstanding Series – Drama |
Richard Levinson, William Link, Everett Chambers |
Nominated |
| Outstanding New Series |
Richard Levinson, William Link, Everett Chambers |
Nominated |
| Outstanding Directorial Achievement in Drama – A Single Program of a Series with Continuing Characters and/or Theme |
Edward M. Abroms, for "Short Fuse" |
Nominated |
| Outstanding Achievement in Music Composition – For a Series or a Single Program of a Series |
Billy Goldenberg, for "Lady in Waiting" |
Nominated |
| Outstanding Continued Performance by an Actor in a Leading Role in a Dramatic Series |
Peter Falk |
Won |
| Outstanding Writing Achievement in Drama |
Richard Levinson, William Link, for "Death Lends a Hand" |
Won |
| Outstanding Achievement in Film Editing for Entertainment Programming – For a Series or a Single Program of a Series |
Edward M. Abroms, for "Death Lends a Hand" |
Won |
| Outstanding Achievement in Cinematography for Entertainment Programming – For a Series or a Single Program of a Series |
Lloyd Ahern, for "Blueprint for Murder" |
Won |
| 1973 |
Outstanding Writing Achievement in Drama |
Steven Bochco, for "Étude in Black" |
Nominated |
| Outstanding Drama Series |
Dean Hargrove |
Nominated |
| Outstanding Directorial Achievement in Drama – A Single Program of a Series with Continuing Characters and/or Theme |
Edward M. Abroms, for "The Most Dangerous Match" |
Nominated |
| Outstanding Continued Performance by an Actor in a Leading Role |
Peter Falk |
Nominated |
| Outstanding Achievement in Costume Design |
Grady Hunt, for "Dagger of the Mind" |
Nominated |
| 1974 |
Best Lead Actor in a Limited Series |
Peter Falk |
Nominated |
| Outstanding Limited Series |
Dean Hargrove, Roland Kibbee, Douglas Benton, Robert F. O'Neill, Edward K. Dodds |
Won |
| Best Cinematography for Entertainment Programming – For a Series or a Single Program of a Series |
Harry L. Wolf, for "Any Old Port in a Storm" |
Won |
| 1975 |
Outstanding Limited Series |
Dean Hargrove, Roland Kibbee, Douglas Benton, Everett Chambers, Edward K. Dodds |
Nominated |
| Outstanding Individual Achievement in Art Direction or Scenic Design – For a Single Episode of a Comedy, Drama or Limited Series |
Michael Baugh, Jerry Adams, for "Playback" |
Nominated |
| Outstanding Lead Actor in a Limited Series |
Peter Falk |
Won |
| Outstanding Single Performance by a Supporting Actor in a Comedy or Drama Series |
Patrick McGoohan, for "By Dawn's Early Light" |
Won |
| Outstanding Achievement in Cinematography for Entertainment Programming for a Series |
Richard C. Glouner, for "Playback" |
Won |
| 1976 |
Outstanding Drama Series |
Everett Chambers |
Nominated |
| Outstanding Lead Actor in a Drama Series |
Peter Falk |
Won |
| 1977 |
Outstanding Drama Series |
Everett Chambers |
Nominated |
| Outstanding Lead Actor in a Drama Series |
Peter Falk |
Nominated |
| 1978 |
Outstanding Achievement in Music Composition for a Series |
Patrick Williams, for "Try and Catch Me" |
Nominated |
| Outstanding Lead Actor in a Drama Series |
Peter Falk |
Nominated |
| Outstanding Drama Series |
Richard Alan Simmons |
Nominated |
| Outstanding Film Editing in a Drama Series |
Robert Watts, for "How to Dial a Murder" |
Nominated |
| 1989 |
Outstanding Achievement in Music Composition for a Series |
Patrick Williams, for "Murder, Smoke and Shadows" |
Nominated |
| 1990 |
Outstanding Guest Actor in a Drama Series |
Patrick McGoohan, for "Agenda for Murder" |
Won |
| Outstanding Lead Actor in a Drama Series |
Peter Falk |
Won |
| 1991 |
Outstanding Guest Actor in a Drama Series |
Dabney Coleman, for "Columbo and the Murder of a Rock Star" |
Nominated |
| Outstanding Lead Actor in a Drama Series |
Peter Falk |
Nominated |
| 1994 |
Outstanding Guest Actress in a Drama Series |
Faye Dunaway, for "It's All in the Game" |
Won |
| Outstanding Lead Actor in a Drama Series |
Peter Falk |
Nominated |
| Edgar Allan Poe Awards |
| Year |
Category |
Nominee |
Result |
| 1972 |
Best Television Episode |
Steven Bochco, for "Murder by the Book" |
Nominated |
| 1974 |
Best Television Episode |
Jackson Gillis, for "Requiem for a Falling Star" |
Nominated |
| 1979 |
Best Television Episode |
Robert Van Scoyk, for "Murder Under Glass" |
Won |
| Golden Globe Awards |
| Year |
Category |
Nominee |
Result |
| 1972 |
Actor In A Leading Role – Drama Series Or Television Movie |
Peter Falk |
Nominated |
| 1973 |
Best Television Series – Drama |
|
Won |
| Best Performance by an Actor In A Television Series – Drama |
Peter Falk |
Won |
| 1974 |
Best Television Series – Drama |
|
Nominated |
| Best Performance by an Actor In A Television Series – Drama |
Peter Falk |
Nominated |
| 1975 |
Best Television Series – Drama |
|
Nominated |
| Best Performance by an Actor In A Television Series – Drama |
Peter Falk |
Nominated |
| 1976 |
Best Performance by an Actor In A Television Series – Drama |
Peter Falk |
Nominated |
| 1978 |
Best Television Series – Drama |
|
Nominated |
| Best Performance by an Actor In A Television Series – Drama |
Peter Falk |
Nominated |
| 1991 |
Best Performance by an Actor in a TV-Series – Drama |
Peter Falk |
Nominated |
| 1992 |
Best Performance by an Actor in a Mini-Series or Motion Picture Made for TV |
Peter Falk |
Nominated |
| 1994 |
Best Mini-Series or Motion Picture Made for TV |
"It's All in the Game" |
Nominated |
| Best Performance by an Actor in a Mini-Series or Motion Picture Made for TV |
Peter Falk, for "It's All in the Game" |
Nominated |
| Best Performance by an Actress in a Mini-Series or Motion Picture Made for TV |
Faye Dunaway, for "It's All in the Game" |
Nominated |