| Award | Year | Category | Nominee(s) | Result | Ref. |
| African-American Film Critics Association | 2022 | Best Ensemble | The Harder They Fall | Won | |
| Austin Film Critics Association | 2022 | Best Ensemble | The Harder They Fall | Nominated | |
| Black Reel Awards | 2000 | Outstanding Supporting Actor | The Cider House Rules | Nominated | |
| Outstanding Actor, TV Movie or Limited Series | Strange Justice | Nominated |
| 2006 | The Exonerated | Nominated | |
| 2010 | Best Voice Performance | Up | Nominated | |
| 2021 | Outstanding Actor | Da 5 Bloods | Nominated | |
| Detroit Film Critics Society | 2021 | Best Ensemble | The Harder They Fall | Nominated | |
| Drama Desk Award | 1988 | Outstanding Featured Actor in a Play | Joe Turner's Come and Gone | Nominated | |
| Celebration of Black Cinema and Television | 2021 | Ensemble Award | The Harder They Fall | Won | |
| Chicago Film Critics Association | 1995 | Best Supporting Actor | Clockers | Nominated | |
| 2020 | Best Actor | Da 5 Bloods | Nominated | |
| Critics' Choice Super Awards | 2020 | Best Actor in an Action Movie | Da 5 Bloods | Won | |
| Critics' Choice Award | 2018 | Best Supporting Actor in a Drama Series | The Good Fight | Nominated | |
| 2020 | Nominated | |
| 2021 | Best Actor | Da 5 Bloods | Nominated | |
| Gotham Awards | 2021 | Ensemble Tribute Award | The Harder They Fall | Won | |
| Hollywood Critics Association Awards | 2022 | Best Cast Ensemble | The Harder They Fall | Nominated | |
| Hollywood Critics Association Midseason Award | 2020 | Best Actor | Da 5 Bloods | Won | |
| Las Vegas Film Critics Society | 1999 | Best Supporting Actor | The Cider House Rules | Nominated | |
| New York Film Critics Circle Awards | 2020 | Best Actor | Da 5 Bloods | Won | |
| NAACP Image Award | 1992 | Outstanding Supporting Actor in a Motion Picture | Malcolm X | Nominated | |
| 1996 | Outstanding Supporting Actor in a Motion Picture | Ransom | Nominated | |
| Outstanding Actor in a Television Movie | Soul of the Game | Nominated |
| 2009 | Outstanding Supporting Actor in a Drama Series | Law and Order: Special Victims Unit | Won | |
| 2022 | Outstanding S Supporting Actor in a Motion Picture | The Harder They Fall | Nominated | |
| Outstanding Ensemble Cast in a Motion Picture | Won |
| National Board of Review Awards | 2021 | Best Cast | The Harder They Fall | Won | |
| National Society of Film Critics | 1992 | Best Supporting Actor | Malcolm X | Nominated | |
| 1995 | Best Supporting Actor | Clockers | Nominated | |
| Get Shorty | Nominated |
| 2020 | Best Actor | Da 5 Bloods | Won | |
| San Diego Film Critics Society | 2022 | Best Performance by an Ensemble | The Harder They Fall | Nominated | |
| Santa Barbara International Film Festival | 2021 | American Riviera Award | Himself | Won | |
| Satellite Award | 1999 | Best Actor - Miniseries of Television Movie | Glory & Honor | Won | |
| 2000 | Strange Justice | Nominated | |
| 2020 | Best Actor in a Motion Picture – Drama | Da 5 Bloods | Nominated | |
| Screen Actors Guild Award | 1995 | Outstanding Cast in a Motion Picture | Get Shorty | Nominated | |
| 1999 | Outstanding Cast in a Motion Picture | The Cider House Rules | Nominated | |
| 2020 | Outstanding Performance by a Cast in a Motion Picture | Da 5 Bloods | Nominated | |
| Tony Award | 1988 | Best Featured Actor in a Play | Joe Turner's Come and Gone | Nominated | |
| Washington D.C. Area Film Critics Association Awards | 2021 | Best Ensemble | The Harder They Fall | Nominated | |
