After two years at Baylor, Terry joined the staff of Jerry Wainwright as assistant coach at UNCW.

At Texas, Terry helped recruit McDonald's All-American players like Kevin Durant, D. J. Augustin, and Tristan Thompson.

[9] Following a three-year extension and nearly $50,000 annual raise in January 2016, Fresno State extended Terry through the 2020–21 season in December 2016.

[10][11] On March 12, 2018, Terry was named the new head coach of the University of Texas at El Paso men's basketball team.

[12] Terry suffered an attack of anaphylactic shock due to an adverse reaction to medication and was hospitalized in late December 2019.

He missed a game against Florida International on January 2, 2020, with assistant coach Kenton Paulino taking over for Terry.

On April 6, 2021, it was reported Terry would leave UTEP to return to Texas as an assistant under newly hired Chris Beard.

Terry was named interim head coach for the Longhorns following Beard’s arrest for domestic violence on December 12, 2022.

…”[14] Since Texas made its run in the NCAA Tournament, there have been frequent references to Terry's resemblance to Giancarlo Esposito's Breaking Bad & Better Call Saul character Gus Fring.