Filmography
| Year | Title | Role |
| 2025 | Sinners (2025) | Delta Slim |
| 2021 | The Harder They Fall (2021) | Bass Reeves |
| 2020 | LX 2048 (2020) | Donald Stein |
| 2020 | Da 5 Bloods | Paul |
| 2018 | Malicious | Dr. Clark |
| 2017 | Battlecreek | Arthur |
| 2015 | Do You Believe? | Malachi |
| 2015 | Mary Lou Williams: The Lady Who Swings the Band | John Williams |
| 2015 | Point Break | Instructor Hall |
| 2014 | Anarchy | Belarius |
| 2009 | Up | Beta |
| 2008 | Urbanworld Film Festival: One Bad Cat: The Reverend Albert Wagner Story | Narrator |
| 2007 | This Christmas | Joseph Black |
| 2005 | Domino (2005) | Claremont Williams |
| 2005 | Lackawanna Blues | Mr. Lucious |
| 2005 | The Exonerated | Delbert |
| 2003 | The Core | Dr. Ed "Braz" Brazzelton |
| 2003 | Wondrous Oblivion | Dennis Samuels |
| 2001 | The Last Castle | General Wheeler |
| 2000 | Romeo Must Die | Isaak O'Day |
| 2000 | Gone in Sixty Seconds | Detective Roland Castlebeck |
| 1999 | The Cider House Rules (1999) | Mr. Rose |
| 1997 | A Life Less Ordinary | Jackson |
| 1996 | Broken Arrow | Col. Max Wilkins |
| 1996 | Ransom | Agent Lonnie Hawkins |
| 1995 | Get Shorty | Bo Catlett |
| 1995 | Clockers | Rodney Little |
| 1994 | Crooklyn | Woody Carmichael |
| 1993 | Blood In, Blood Out | Bonafide |
| 1992 | Malcolm X | West Indian Archie |
| 1990 | Bright Angel | Harley |
| 1990 | Mountains of the Moon (1990) | Mabruki |
| 1989 | The Blood of Heroes | Mbulu |
