Pod Andrewsovým vedením se Florida State stala nejlepším producentem rohových obránců na úrovni All-America a National Football League v zemi. Andrews trénoval dva vítěze Ceny Jima Thorpa a osm let v řadě, v letech 1987 až 1994, měl celoamerického cornerbacka. V roce 2000 byl vybrán do konsenzuálního výběru All-America. Sedm Andrewsových obranných týmů se od roku 1994 umístilo mezi pěti nejlepšími celostátními týmy proti běhu. V roce 1998 se jeho obranná jednotka umístila na prvním místě na národní úrovni v celkové obraně a v obraně přihrávek. Dne 3. listopadu 2009 Andrews oznámil, že po 26 sezónách strávených na Floridě končí ve funkci obranného koordinátora. Andrews odešel do důchodu spolu s Bobbym Bowdenem na konci sezóny 2009 a svůj poslední zápas trénoval při vítězství Floridy State nad Západní Virginií 1. ledna 2010 v Gator Bowlu. Na výplatní listině univerzity zůstal až do 10. února 2010, tedy do výročního dne, kdy ho Bowden zaměstnal. Dne 3. srpna 2018 byl přijat jako zvláštní asistent Willieho Taggarta, hlavního trenéra fotbalu na Floridské státní univerzitě.