* Nominato per la migliore performance vocale maschile R&B per "Can't Help But Wait" (2008)
* Nominato come miglior album R&B per "Passion, Pain &Pleasure" (2010)
* Premi BET:
* Ha vinto il premio come miglior artista esordiente (2008)
* Nominato come miglior artista maschile R&B (2010, 2012, 2013, 2014)
* Nominato per la migliore collaborazione per "I Invented Sex" (con Drake) (2011)
* Nominato come miglior video dell'anno per "Heart Attack" (2012)
* Nominato come Album dell'anno per "Capitolo V" (2013)
* Premi Soul Train:
* Nominato come miglior artista maschile R&B/soul (2010, 2012, 2013)
* Nominato per l'Album dell'anno per "Ready" (2010)
* Nominato come canzone dell'anno per "Can't Be Friends" (2010)
* Nominato per il video dell'anno per "Heart Attack" (2012)
* Nominato per la migliore collaborazione per "Already Taken" (con Fabolous) (2013)
* MTV Video Music Awards:
* Nominato per il miglior video maschile per "Say Aah" (2008)
* Nominato per la migliore coreografia per "Bottoms Up" (2011)
* Nominato per la migliore collaborazione per "I Invented Sex" (con Drake) (2011)
* Nominato per il miglior video maschile per "Heart Attack" (2012)
* Premi musicali americani:
* Nominato come artista maschile soul/R&B preferito (2012, 2013)
* Premi immagine NAACP:
* Ha vinto il premio come miglior nuovo artista (2008)
* Nominato come miglior artista maschile (2010, 2012, 2013, 2014)
* Nominato come miglior album (2010, 2012, 2013, 2014)
* Nominato per la migliore canzone (2010, 2012, 2013, 2014)
* Premi Billboard Music:
* Nominato come miglior artista R&B (2011, 2012, 2013)
* Nominato come miglior artista maschile (2012)
* Nominato come miglior album R&B per "Capitolo V" (2013)
* Nominato per la migliore canzone R&B per "Heart Attack" (2013)
* Premi BET Hip Hop:
* Nominato per il miglior video hip hop per "I Invented Sex" (con Drake) (2011)
* Nominato per la migliore collaborazione per "I Invented Sex" (con Drake) (2011)
* Nominato come miglior artista hip hop (2012, 2013)
* Premi MOBO:
* Nominato per il miglior R&B/Urban Act internazionale (2010, 2011, 2012)
* MTV Europe Music Awards:
* Nominato come miglior artista maschile (2011)
* Premi scelti dal pubblico:
* Nominato come artista R&B maschile preferito (2011, 2012, 2013)
* Premi Teen Choice:
* Nominato come miglior artista R&B/hip-hop (2010, 2011, 2012, 2013)