2008 | Grammy Nomination for Best Rap/Sung Collaboration - “LET IT GO”
2008 | Grammy Nomination for Best Contemporary R&B Album - JUST LIKE YOU
2007 | ASCAP Awards Win for Rap Song - “(WHEN YOU GONNA) GIVE IT UP TO ME”
2007 | ASCAP Awards Win for R&B/Hip Hop Song - “LOVE”
2007 | BET Awards Nomination for Best Collaboration - “LAST NIGHT (W/ DIDDY)”
2007 | Urban Music Awards Nomination for Best Collaboration - “LAST NIGHT (W/ DIDDY)”
2007 | Soul Train Awards Nomination for Best R&B Soul Single, Female - “LOVE”
2006 | American Music Awards Nomination for Soul/R&B, Favorite Female Artist - THE WAY IT IS
2006 | Soul Train Awards Nomination for R&B-Soul Single, Female - “I SHOULD HAVE CHEATED”
2006 | BET Awards Nomination for Best Female R&B Artist - “LOVE”
2006 | BET Awards Nomination for Viewer’s Choice - “LOVE”
2005 | NAACP Image Awards Nomination for Best New Artist - THE WAY IT IS
2005 | VIBE Awards Win for NEXT - KEYSHIA COLE, ARTIST (TIED W/ YOUNG JEEZY)
2005 | VIBE Awards Nomination for VIBE Vixen - KEYSHIA COLE, ARTIST
2005 | VIBE Awards Nomination for R&B Voice of the Year - THE WAY IT IS