2006
Nominations
- MTVu Woodie Awards
Woodie of the Year
2007
Wins
- MTV Video Music Awards
Best New Artist - MTVu Woodie Awards
Woodie of the Year - Teen Choice Awards
Choice Music: Breakout Group
Nominations
- MTV Video Music Awards
Best Group - MTVu Woodie Awards
Viral Woodie - MTV European Music Awards
Ultimate Urban - Nickelodeon Kids’ Choice Awards UK
MTV Hits Best Music Video for Cupid’s Chokehold - Teen Choice Awards
Choice Music: Single for Cupid’s Chokehold feat. Patrick Stump
2010
Nominations | Travie McCoy
- American Music Awards
T-Mobile Breakthrough Artist - MOBO Awards
Best International Act - Teen Choice Awards
Choice Summer Music: Song for Billionaire feat. Bruno Mars