| Year | Title | Accolade | Results |
|---|
| 1992 | Dallas-Fort Worth Film Critics Association Award, Best Supporting Actor | JFK | Won |
| 1993 | Boston Film Festival Award, Film Excellence Award | The Fugitive | Won |
| Kansas City Film Critics Circle Award, Best Supporting Actor | Won |
| Los Angeles Film Critics Association Award, Best Supporting Actor | Won |
| New York Film Critics Circle Award, Best Supporting Actor | Nominated |
| Chicago Film Critics Association Award, Best Supporting Actor | Nominated |
| MTV Movie + TV Award, Best On-Screen Duo (shared with Harrison Ford) | Won |
| National Society of Film Critics Award, Best Supporting Actor | Nominated |
| Southeastern Film Critics Association Award, Best Supporting Actor | Won |
| 1995 | Chicago Film Critics Association Award, Best Lead Actor | Cobb | Nominated |
| MTV Movie + TV Award, Best Villain | Blown Away | Nominated |
| Batman Forever | Nominated |
| 1998 | Blockbuster Entertainment Award, Favorite Lead Actor - Sci-Fi | Men in Black | Nominated |
| MTV Movie + TV Award, Best On-Screen Duo (shared with Will Smith ) | Nominated |
| Satellite Award, Best Lead Actor in a Motion Picture - Comedy or Musical | Nominated |
| 2000 | Palm Beach International Film Festival Award, Lifetime Achievement Award - Acting | Won |
| 2005 | Cannes Film Festival Award, Best Actor | The Three Burials of Melquiades Estrada | Won |
| Cannes Film Festival Award, Palme d'Or | Nominated |
| Satellite Award, Best Lead Actor in a Motion Picture - Drama | Nominated |
| 2006 | Gotham Award, Best Ensemble Performance | A Prairie Home Companion | Nominated |
| Independent Spirit Award, Best Feature | The Three Burials of Melquiades Estrada | Nominated |
| 2007 | Critics Choice Award, Best Acting Ensemble | A Prairie Home Companion | Nominated |
| Dallas-Fort Worth Film Critics Association Award, Best Lead Actor | In the Valley of Elah | Nominated |
| Detroit Film Critics Society Award, Best Lead Actor | No Country for Old Men | Nominated |
| Indiewire Critics Poll Award, Best Supporting Performance | Nominated |
| National Board of Review Award, Best Acting by an Ensemble | Won |
| San Diego Film Critics Society Award, Best Supporting Actor | Won |
| Satellite Award, Best Lead Actor in a Motion Picture - Drama | In the Valley of Elah | Nominated |
| St. Louis Film Critics Association Award, Best Lead Actor | Nominated |
| St. Louis Film Critics Association Award, Best Supporting Actor | No Country for Old Men | Nominated |
| Village Voice Film Poll Award, Best Lead Actor | In the Valley of Elah | Nominated |
| Critics Choice Award, Best Acting Ensemble | No Country for Old Men | Nominated |
| 2007 | London Film Critics' Circle Award for Actor of the Year | In the Valley of Elah | Nominated |
| 2007 | Santa Barbara International Film Festival Award, American Riviera Award | Won |
| 2010 | Satellite Award, Best Supporting Actor in a Motion Picture | The Company Men | Nominated |
| 2012 | San Sebastian International Film Festival Lifetime Achievement Award | Won |
| 2012 | Boston Online Film Critics Association Award, Best Supporting Actor | Lincoln | Won |
| Chicago Film Critics Association Award, Best Supporting Actor | Nominated |
| Dallas-Fort Worth Film Critics Association Award, Best Supporting Actor | Won |
| Detroit Film Critics Society Award, Best Supporting Actor | Nominated |
| Houston Film Critics Society Award, Best Supporting Actor | Won |
| Indiana Film Journalists Association Award, Best Supporting Actor | Won |
| Indiewire Film Critics Poll Award, Best Supporting Performance | Nominated |
| Las Vegas Film Critics Society Award, Best Supporting Actor | Won |
| Nevada Film Critics Society Award, Best Supporting Actor | Won |
| Nevada Film Critics Society Award, Best Ensemble Cast | Won |
| New York Film Critics Circle Award, Best Supporting Actor | Nominated |
| New York Film Critics Online Award, Best Supporting Actor | Won |
| Phoenix Film Critics Society award, Best Supporting Actor | Nominated |
| San Francisco Film Critics Circle Award, Best Supporting Actor | Won |
| 2012 | Satellite Award, Best Supporting Actor in a Motion Picture | Nominated |
| Southeastern Film Critics Association Award, Best Supporting Actor | Nominated |
| Southeastern Film Critics Association Award, Best Ensemble | Won |
| St. Louis Film Critics Association Award, Best Supporting Actor | Nominated |
| Toronto Film Critics Association Award, Best Supporting Actor | Nominated |
| Village Voice Film Poll Award, Best Supporting Actor | Nominated |
| Washington DC Area Film Critics Association Award, Best Supporting Actor | Nominated |
| Critics Choice Award, Best Supporting Actor | Nominated |
| Denver Film Critics Society Award, Best Supporting Actor | Nominated |
| Iowa Film Critics Award, Best Supporting Actor | Won |
| Italian Online Movie Award, Best Supporting Actor | Nominated |
| London Film Critics' Circle Award for Supporting Actor of the Year | Nominated |
| National Society of Film Critics Award, Best Supporting Actor | Nominated |
| North Texas Film Critics Association Award, Best Supporting Actor | Won |
| Online Film & Television Association Award, Best Supporting Actor | Won |
| Online Film Critics Society Award, Best Supporting Actor | Nominated |
| Vancouver Film Critics Circle Award, Best Supporting Actor | Nominated |
| Jupiter Award, Best International Actor | Hope Springs | Won |
| AAPR Movies for Grownups Award, Best Love Story (shared with Meryl Streep ) | Nominated |
| 2014 | Cannes Film Festival Award, Palme d'Or | The Homesman | Nominated |
| Phoenix Film Critics Society Award, Best Lead Actor | Nominated |
| 2015 | AARP Movies for Grownups Award, Best Lead Actor | Nominated |
| Almeria Western Film Festival Award, Best Feature Film | Won |
| Georgia Film Critics Association Award, Best Feature | Nominated |