Championships and Accomplishments
- Championship Wrestling from Florida
- NWA Florida Heavyweight Championship (1 time)
- NWA Florida Tag Team Championship (1 time) – with Mike Graham
- Coastal Championship Wrestling
- CCW World Heavyweight Championship (1 time)
- Pro Wrestling Illustrated
- PWI Most Improved Wrestler of the Year (1991)
- PWI ranked him #11 of the top 500 singles wrestlers in the PWI 500 in 1996
- PWI ranked him #126 of the top 500 singles wrestlers of the "PWI Years" in 2003
- Turnbuckle Championship Wrestling
- TCW Heavyweight Championship (1 time)
- World Championship Wrestling
- NWA World Tag Team Championship (1 time)- with Barry Windham
- WCW United States Championship (2 times)
- WCW World Six-Man Tag Team Championship (1 time) – with Big Josh and Tom Zenk
- WCW World Tag Team Championship (2 times) – with Ricky Steamboat (1) and Barry Windham (1)
- World Wrestling Federation / World Wrestling Entertainment
- World Tag Team Championship (1 time) – with Booker T
- WWF Hardcore Championship (7 times)
- WWF Intercontinental Championship (3 times)
- Slammy Award for Best Couple (1997) with Marlena
- Slammy Award for Frequent Tweeter (2010)
- Wrestling Observer Newsletter awards
- Most Embarrassing Wrestler (1997)
- Most Improved (1991)
- Rookie of the Year (1989)
- Worst Gimmick (1995)
- Worst Gimmick (1997)
- Worst Gimmick (2007)
Read more about this topic: Dustin Rhodes