* Best Supporting Actress: Chicago (2002)
* Emmy Awards:
* Outstanding Television Movie: Bessie (2015)
* Outstanding Lead Actress in a Miniseries or a Movie: Bessie (2015)
* Golden Globe Awards:
* Best Supporting Actress – Motion Picture: Chicago (2002)
* Best Actress – Television Series Drama: Bessie (2015)
* Grammy Awards:
* Best New Artist (1989)
* Best Solo Rap Performance: Ladies First (1993)
* Best Rap Album: All Hail the Queen (1993)
* Best Rap Solo Performance: U.N.I.T.Y. (1995)
* Best Rap Performance by a Duo or Group: Jungle Boogie (with Naughty by Nature) (1992)
* Best Melodic Rap Performance: Fly Girl (with Monie Love) (1992)
* Best R&B Song: U.N.I.T.Y. (1995)
* Screen Actors Guild Awards:
* Outstanding Performance by a Cast in a Motion Picture: Chicago (2002)