Als Folge seines kommerziell erfolgreichen Debüts in der Musikbranche wurde Brown die Ehre einiger Auszeichnungen und Nominierungen bei angesehenen Musikpreisen zuteil. So wurde er bei den "American Music Awards" in der Kategorie „Favorite Soul/R&amp;B Male Artist“ nominiert und erreichte Ähnliches auch bei den "MTV Video Music Awards". Bei der Grammyverleihung 2007 entging er einer Auszeichnung in der Kategorie „Best New Artist“, welche damals Country-Sängerin Carrie Underwood erhielt. Bei den "BET Awards" und den "Billboard Music Awards" konnte er hingegen Preise als bester neuer Künstler gewinnen, zudem gewann er bei letztgenannter Verleihung auch in den Kategorien „Artist of the Year“ und „Male Artist of the Year“.