• Deep South Wrestling
  • DSW Heavyweight Championship (1 time)[11]
• East Coast Wrestling Association
  • ECWA Super 8 Tournament Champion (2010)[8]
• Florida Championship Wrestling
  • FCW Florida Tag Team Championship (1 time) – with Wes Brisco[6]
• NWA Anarchy
  • NWA Anarchy Tag Team Championship (1 time) – with Hayden Young[12]
  • Most Popular Wrestler (2006)
• Pro Wrestling Illustrated
  • Tag Team of the Year (2015, 2016) with Big E and Kofi Kingston[13]
  • Ranked No. 58 of the top 500 singles wrestlers in the PWI 500 in 2016[14]
  • Ranked No. 1 of the top 50 tag teams in the PWI Tag Team 50 in 2020 with Big E and Kofi Kingston[15]
• Total Nonstop Action Wrestling
  • TNA World Tag Team Championship (1 time) – with Jay Lethal[16]
• Wrestling Observer Newsletter
  • Best Gimmick (2015) – The New Day[17]
• WWE
  • WWE Raw Tag Team Championship (4 times) 1 2 – with Big E and Kofi Kingston (2), and Kofi Kingston (2)[18]
  • WWE SmackDown Tag Team Championship (7 times) 1 – with Big E and Kofi Kingston (6), and Kofi Kingston (1)[19][20]
  • WWE Year-End Award for Men's Tag Team of the Year (2019) – with Big E and Kofi Kingston[21]
  • Slammy Award (1 time)
    • Ring Gear of the Year (2020) – with Big E and Kofi Kingston

1 Big E, Kingston, and Woods defended the title under the Freebird Rule.

2 When they first won the championship, it was called the WWE Tag Team Championship. During their second reign on September 5, 2016, the titles were renamed to Raw Tag Team Championship after SmackDown established the SmackDown Tag Team Championship.