| Year | Association | Category | Nominated work | Result | Ref |
|---|
| 2010 | Black Reel Award | Best Ensemble | Passing Strange | Nominated | |
| 2014 | San Diego Film Critics Society | Best Ensemble | Selma | Nominated | |
| Washington D.C. Area Film Critics Association | Best Ensemble | Nominated | |
| 2015 | Black Reel Award | Best Ensemble | Won | |
| 2018 | ITVFest (Independent Television Festival) | Best Drama Actor | Nothingman | Won | [49] |
| Newport Beach Film Festival | Artist of Distinction Award | Won | [50] |
| 2020 | Boston Society of Film Critics Award | Best Ensemble Cast | Ma Rainey's Black Bottom | Won | [51] |
| NAACP Image Award | Outstanding Ensemble Cast in a Motion Picture | Won | [52] |
| Florida Film Critics Circle Award | Best Ensemble | Nominated | [53] |
| NAACP Image Award | Outstanding Supporting Actor in a Motion Picture | Nominated | [52] |
| 2021 | Hollywood Critics Association Awards | Best Actor in a Limited Series, Anthology Series, or Television Movie | Euphoria | Won | [54] |
| Imagen Awards | Best Supporting Actor – Television (Drama) | Won | [55] |
| Gotham Awards | Outstanding Supporting Performance | Zola | Nominated | [56] |
| Chicago Film Critics Association Awards | Chicago Film Critics Association Award for Best Supporting Actor | Nominated | [57] |
| 2022 | Austin Film Critics Association Awards | Best Supporting Actor | Nominated | [58] |
| Black Reel Awards | Outstanding Supporting Actor | Won | [59] |
| Georgia Film Critics Association | Best Supporting Actor | Nominated | [60] |
| Seattle Film Critics Society Awards | Best Supporting Actor | Nominated | [61] |
| Saturn Awards | Best Actor in a Network or Cable Television Series | Fear the Walking Dead | Nominated | [62] |
| NHMC Impact Awards Gala | Impact Award for Best Performance in a Drama | Euphoria | Won | [63] [64] |
| 2023 | TIFF Tribute Awards | Actor Award | Rustin , Sing Sing | Won | [65] |
| Columbus Film Critics Association | Actor of the Year (for an exemplary body of work) | Rustin , The Color Purple , Ruby Gillman, Teenage Kraken , Transformers: Rise of the Beasts | Nominated | [66] |
| Indiana Film Journalists Association | Best Lead Performance | Rustin | Nominated | [67] |
| Columbus Film Critics Association | Best Lead Performance | Nominated | [66] |
| Dallas–Fort Worth Film Critics Association | Best Actor | Nominated | [68] |
| Women Film Critics Circle | Best Actor | Nominated | [69] |
| Georgia Film Critics Association | Best Actor | Nominated | [70] |
| Washington D.C. Area Film Critics Association Awards | Best Actor | Nominated | [71] |
| San Diego Film Critics Society | Best Actor | Nominated | [72] |
| Las Vegas Film Critics Society | Best Actor | Nominated | [73] |
| North Carolina Film Critics Association | Best Actor | Nominated | [74] |
| Newport Beach Film Festival | Outstanding Performance Award | Won | [75] |
| Santa Barbara International Film Festival | Virtuoso Award | Won | [76] |
| Palm Springs International Film Festival | Spotlight Award | Won | [77] |
| Celebration of Cinema and Television | Best Actor | Won | [78] |
| Astra Film and Creative Awards | Best Actor | Nominated | [79] |
| Black Reel Awards | Best Lead Performance | Nominated | [80] |
| Capri Hollywood International Film Festival | Best Actor | Won | [81] |
| Astra Film and Creative Awards | Best Supporting Actor | The Color Purple | Nominated | [82] |
| Astra Film and Creative Awards | Best Ensemble | Won | [83] |
| Celebration of Cinema and Television | Best Ensemble | Won | [78] |
| Columbus Film Critics Association | Best Ensemble | Nominated | [66] |
| Black Reel Awards | Best Supporting Performance | Nominated | [80] |
| 2024 | Black Reel Award | Chadwick Boseman Vanguard Award | Rustin , The Color Purple | Won | [84] |
| London Film Critics' Circle | Derek Malcolm Award For Innovation | Won | [85] |
| AARP Movies for Grownups Awards | Best Actor | Rustin | Won | [86] |
| AARP Movies for Grownups Awards | Best Supporting Actor | The Color Purple | Nominated | [86] |
| African-American Film Critics Association Awards | Best Actor | Rustin | Won | [87] |
| Dorian Awards | LGBTQIA+ Film Trailblazer Award "For creating art that inspires empathy, truth and equity" | Won | [88] |
| Film Performance of the Year | Rustin | Nominated | [89] |
| Satellite Awards | Best Actor – Motion Picture Drama | Rustin | Nominated | [90] |
| 2025 | Chicago Film Critics Association | Best Actor | Sing Sing | Nominated | [91] |
| Online Film Critics Society | Best Actor | Nominated | [92] |
| Dorian Awards | Film Performance of the Year | Nominated | [93] |
| Chicago Indie Critics | Best Actor | Nominated | [94] |
| Denver Film Critics Society | Best Lead Performance by an Actor, Male | Nominated | [95] |
| Vancouver Film Critics Circle | Best Lead Performance | Nominated | [96] |
| Portland Critics Association | Best Lead Performance (Male) | Nominated | [97] |
| Indiana Film Journalists Association | Best Lead Performance | Nominated | [98] |
| San Diego Film Critics Society | Best Actor | Won | [99] |
| Las Vegas Film Critics Society | Best Actor | Nominated | [100] |
| Michigan Movie Critics Guild | Best Actor | Nominated | [101] |
| New York Film Critics Online | Actor | Nominated | [102] |
| Atlanta Film Critics Circle | Best Ensemble | Won | [103] |
| Hollywood Creative Alliance's (HCA) The Astra Awards | Best Actor | Nominated | [104] |
| Washington DC Area Film Critics Association | Best Actor | Won | [105] |
| St. Louis Film Critics Association | Best Actor | Won | [106] |
| Boston Society of Film Critics | Best Ensemble | Won | [107] |
| Seattle Film Critics Society | Lead Actor | Won | [108] |
| San Francisco Bay Area Film Critics Circle | Best Actor | Won | [109] |
| African American Film Critics Association | Best Actor | Won | [110] |
| Phoenix Critics Circle | Best Actor | Nominated | [111] |
| Alliance of Women Film Journalists | Best Actor | Won | [112] |
|