After various stints as an assistant coach, Newman served as the head coach for the University of Arkansas–Fort Smith for twelve years, accumulating a record of 238–121 and leading the Lions to four NCAA Division II Tournament appearances.
[1] Newman then served as the head coach at the University of Texas Permian Basin for three seasons, finishing with a 39–42 overall record before resigning.
[2][3] On March 4, 2024, Newman was named the interim head coach for the Tigers, following the firing of Leonard Perry.
[4] On May 6, 2024, Newman was hired as an assistant coach at Western Kentucky University under Hank Plona.
Conference tournament champion # denotes interim head coach