* All Japan Pro Wrestling
o AJPW Triple Crown Heavyweight Championship (4 times)[6]
o AJPW Unified World Tag Team Championship (8 times) – with Terry Gordy (2), Genichiro Tenryu (3), Dan Spivey (1), Ted DiBiase (1) and Gary Albright (1)[7]
o NWA International Heavyweight Championship (1 time)[8]
o NWA International Tag Team Championship (1 time) – with Ron Bass[9]
o NWA United National Championship (1 time)[10]
o PWF World Heavyweight Championship (4 times)[11]
o PWF World Tag Team Championship (4 times) – with Bruiser Brody (1), Ted DiBiase (2) and Austin Idol (1)[12]
o Champion's Carnival (1992, 1993)
o World's Strongest Tag Team League (1983) – with Bruiser Brody
o World's Strongest Tag Team League (1985) – with Ted DiBiase
o World's Strongest Tag Team League (1988) – with Terry Gordy
o World's Strongest Tag Team League (1989) – with Genichiro Tenryu
* American Wrestling Association
o AWA World Heavyweight Championship (1 time)[13]
* Cauliflower Alley Club
o Other honoree (1996)
* Continental Wrestling Association
o CWA International Heavyweight Championship (1 time)[14]
* Georgia Championship Wrestling
o NWA Columbus Heavyweight Championship (1 time)[15]
o NWA Georgia Heavyweight Championship (2 times)[16]
o NWA Georgia Tag Team Championship (3 times) – with Tommy Rich (2) and Ole Anderson (1)[17]
* Mid-Atlantic Championship Wrestling / World Championship Wrestling
o NWA United States Heavyweight Championship (1 time)1[18]
o NWA World Tag Team Championship (Mid-Atlantic version) (1 time) – with Ole Anderson[19]
* NWA Big Time Wrestling
o NWA Texas Tag Team Championship (1 time) – with Killer Tim Brooks[20]
* NWA Tri-State
o NWA North American Heavyweight Championship (Tri-State version) (1 time)[21]
o NWA United States Tag Team Championship (Tri-State version) (1 time) – with Frank Goodish[22]
* National Wrestling Federation
o NWF Heavyweight Championship (1 time)[23]
* Professional Wrestling Hall of Fame and Museum
o Class of 2010
* Pro Wrestling Illustrated
o PWI Match of the Year (1976) vs. Bruno Sammartino on April 26
o PWI Most Hated Wrestler of the Year (1976)
o PWI ranked him #7 of the 100 best tag teams of the "PWI Years" with Bruiser Brody in 2003
* Wrestling Observer Newsletter awards
o 5 Star Match (1984) with Bruiser Brody vs. Dory and Terry Funk on December 8
o 5 Star Match (1993) vs. Kenta Kobashi on July 29
o Tag Team of the Year (1982) with Ole Anderson
o Best Brawler (1985, 1990)
o Wrestling Observer Newsletter Hall of Fame (Class of 1996)