Toombs ha tenido multitud de campeonatos de la National Wrestling Alliance y de sus territorios, además de tener un reinado como Campeón de los Estados Unidos de la WCW, un reinado como Campeón Intercontinental de la WWF, y un reinado como Campeón Mundial en Parejas de la WWE junto a Ric Flair.