| Year | Movie | Award | Category | |||
| 2007 | No Country for Old Men | Screen Actors Guild | Best Supporting Actor | |||
| 2007 | In the Valley of Elah | Academy of Motion Picture Arts and Scie | Best Actor | |||
| 2007 | No Country for Old Men | Detroit Film Critics Society | Best Actor | |||
| 2007 | In the Valley of Elah | Golden Satellite Award | Best Performance by an Actor in a Motion Picture - Drama | |||
| 2007 | No Country for Old Men | San Diego Film Critics Association | Best Supporting Actor | |||
| 2007 | No Country for Old Men | British Academy of Film and Television | Best Supporting Actor | |||
| 2005 | The Three Burials of Melquiades Estrada | Cannes Film Festival | Best Actor | |||
| 1993 | The Fugitive | Hollywood Foreign Press Association | Best Performance by an Actor in a Supporting Role in a Motion Pic | |||
| 1993 | The Fugitive | Academy of Motion Picture Arts and Scie | Best Supporting Actor | |||
| 1993 | The Fugitive | British Academy of Film and Television | Best Supporting Actor | |||
| 1992 | JFK | British Academy of Film and Television | Best Supporting Actor | |||
| 1992 | The Fugitive | Los Angeles Film Critics Association | Best Supporting Actor | |||
| 1991 | JFK | Academy of Motion Picture Arts and Scie | Best Supporting Actor | |||
| 1980 | Coal Miner's Daughter | Hollywood Foreign Press Association | Best Performance by an Actor in a Motion Picture - Musical or Com |