In 31 years of coaching, Tubbs compiled a 641-340 (.653) career record, including a 121-89 record in seven years at Lamar. He guided 12 teams to NCAA Tournament appearances, six National Invitation Tournament appearances, eight conference championships, three conference tournament championships and 18 20-win seasons. His 641 wins ranks 34th all-time in NCAA history. While at Oklahoma, Tubbs guided the Sooners to runner-up finishes in the NCAA Tournament (1988) and the National Invitation Tournament (1991). Basketball Weekly named Tubbs National Coach of the Year in 1983 and 1985. His 333 wins at OU are the most in school history.