As the head coach of the women's basketball team at Arkansas, Blair compiled a 198-120 record. During his first season, the Lady Razorbacks won 15 of their 29 games, their first winning season in several years. The following year his team, which consisted of 9 freshmen and sophomores, won 23 games and reached the second round of the NCAA tournament.

In the summer of 1996, while his Arkansas team was in their offseason, Blair spent several months in Taiwan as the assistant coach of the U.S. Jones Cup team, which won the gold medal and became the first U.S. team to be undefeated at the Jones Cup tournament. Every one of the players he helped coach during that tournament later went on to play in the WNBA.

Blair made history with his 1997-1998 team. The team, unranked in the national polls, received a number 9 seed for the NCAA Tournament and reached the NCAA Final Four, an unprecedented occurrence. His teams reached the semifinals in the SEC tournament in both 2001 and 2002.

In his final season with the Lady Razorbacks, the team finished the season ranked 24th nationally and reached the second round of the NCAA Tournament.