Year | Nominated work | Award | Result |
1987 | American Comedy Award for Funniest Newcomer - Male or Female | Cheers | Won |
1990 | American Comedy Award for Funniest Supporting Male Performer in a TV Series | Nominated |
1992 | MTV Movie Award for Best Kiss (shared with Rosie Perez) | White Men Can't Jump | Nominated |
MTV Movie Award for Best On-Screen Duo (shared with Wesley Snipes) | Nominated |
1993 | MTV Movie Award for Best Kiss (shared with Demi Moore) | Indecent Proposal | Won |
Golden Raspberry Award for Worst Supporting Actor | Won |
1994 | MTV Movie Award for Best Kiss (shared with Juliette Lewis) | Natural Born Killers | Nominated |
MTV Movie Award for Best On-Screen Duo (shared with Juliette Lewis) | Nominated |
2006 | Gotham Independent Film Award for Best Ensemble Cast | A Prairie Home Companion | Nominated |
2008 | Saturn Award for Best Supporting Actor | Transsiberian | Nominated |
2009 | Independent Spirit Award for Best Supporting Male | The Messenger | Won |
National Board of Review Award for Best Supporting Actor | Won |
San Diego Film Critics Society Award for Body of Work | Won |
Broadcast Film Critics Association Award for Best Supporting Actor | Nominated |
Chicago Film Critics Association Award for Best Supporting Actor | Nominated |
Detroit Film Critics Society Award for Best Supporting Actor | Nominated |
Houston Film Critics Society Award for Best Supporting Actor | Nominated |
Satellite Award for Best Supporting Actor - Motion Picture | Nominated |
San Diego Film Critics Society Award for Best Supporting Actor | Nominated |
Washington D.C. Area Film Critics Association for Best Supporting Actor | Won |
San Diego Film Critics Society Award for Body of Work | Zombieland | Won |
Scream Award for Best Ensemble | Won |
Detroit Film Critics Society Award for Best Supporting Actor | Nominated |
Detroit Film Critics Society Award for Best Cast | Nominated |
Saturn Award for Best Supporting Actor | Nominated |
Scream Award for Best Horror Actor | Nominated |
San Diego Film Critics Society Award | Body of Work | Won |
2011 | African American Film Critics Association Award for Best Actor | Rampart | Won |
Independent Spirit Award for Best Male Lead | Nominated |
Satellite Award for Best Actor in a Motion Picture | Nominated |
2012 | Critics' Choice Television Award for Best Actor in a Movie/Miniseries | Game Change | Nominated |
2015 | Satellite Award for Best Actor – Television Series Drama | True Detective | Nominated |