On June 8, 1995, Reynolds was appointed head coach of the Grambling State Tigers.[4] His only winning season was in 1997–98 when the Tigers amassed a 16–12 record, finished third in the Southwestern Athletic Conference (SWAC) and advanced to the tournament semifinals.[5] Reynolds accumulated a 44–66 record over four seasons with the Tigers and was fired on April 17, 1999.[5] He served as head coach of the Texas Southern Lady Tigers from 2000 until his resignation in May 2003.[2][6] During a January 1, 2003, game against the TCU Horned Frogs, his Lady Tigers posted the fewest points in an NCAA Division I women's basketball game when they lost 76–16.[7]
Reynolds applied for the head coaching role of the Texas Southern Tigers in 2007.[3] He was a finalist for the head coaching position of the Mississippi Valley State Delta Devils in 2008.[8]