• George Tragos/Lou Thesz International Wrestling Institute
  • Frank Gotch Award (2014)[4]
• Pro Wrestling Illustrated
  • Feud of the Year (1997) vs. Randy Savage
  • Most Hated Wrestler of the Year (1999)
  • Most Improved Wrestler of the Year (1996)[1]
  • PWI ranked him #4 of the 500 best singles wrestlers of the year in the PWI 500 in 1997 and 1998
  • PWI ranked him #65 of the top 500 singles wrestlers of the PWI Years in 2003[5]
• Swiss Wrestling Federation
  • SWF Heavyweight Championship (1 time)[6]
• World Championship Wrestling
  • WCW World Heavyweight Championship (3 times)[7][8][9]
  • WCW United States Heavyweight Championship (2 times)[10][11]
  • WCW World Television Championship (1 time)[12]
  • WCW World Tag Team Championship (4 times) – with Kevin Nash (2), Bam Bam Bigelow and Chris Kanyon (2)1[13]
  • Fourth WCW Triple Crown Champion
  • Lord of the Ring Tournament (1996)
• World Wrestling Federation/Entertainment/WWE
  • WWF European Championship (1 time)[14]
  • WWF Tag Team Championship (1 time) – with Chris Kanyon [15]
  • WWE Hall of Fame (Class of 2017)
• Wrestling Observer Newsletter
  • Best Wrestling Maneuver (1997) Diamond Cutter
  • Most Improved Wrestler (1996)
  • Worst Gimmick (2001)

1 Page defended the title with either Kanyon or Bigelow under the Freebird Rule.