Robinson began coaching on the college level in 1991 as a graduate assistant for the Arkansas Razorbacks.
In the 1992 and 1993 season he served as the running backs coach for the Utah State Aggies.
From 1994 to 1997, Robinson worked as the wide receivers coach for Texas Christian University.
In 2001 Robinson joined the Oklahoma State Cowboys as their running backs coach but only stayed for that one year.
In 2006 he spent a lone season in Memphis serving as the Tigers’ running backs coach.