National Wrestling Alliance

1-time NWA World Heavyweight Champion
1-time NWA World Television Champion
Winner of 1988 NWA Jim Crockett Sr. Memorial Cup Tag Team Tournament, with Lex Luger
Winner of 1989 NWA Iron Man Tournament at StarrCade 1989

Pro Wrestling Illustrated

PWI ranked him # 15 of the 500 best singles wrestlers of the PWI Years in 2003.
PWI ranked him # 52 of the best tag teams of the PWI Years with Lex Luger in 2003.
PWI Most Improved Wrestler (1988)
PWI Wrestler of the Year (1990)
PWI Most Inspirational Wrestler (1990)
PWI Most Popular Wrestler (1991)
PWI Most Popular Wrestler (1992)
PWI Most Popular Wrestler (1994)
PWI Most Popular Wrestler (1997)
PWI Match of the Year (1991) = Sting and Lex Luger versus Rick and Scott Steiner

Universal Wrestling Federation

3-time UWF Tag Team Champion (2-time with Eddie Gilbert, 1-time with Rick Steiner)

World Championship Wrestling

6-time WCW World Heavyweight Champion
2-time WCW International Heavyweight Champion
2-time WCW United States Heavyweight Champion
3-time WCW World Tag Team Champion (1-time with Kevin Nash, 1-time with Lex Luger, 1-time with The Giant)
Winner of 1991 WCW Battle Bowl
Winner of 1994 WCW European Cup
Winner of 1992 WCW King of Cable

World Wrestling All-Stars

1-time WWA World Heavyweight Champion