Sotto Andrews, Florida State divenne il miglior produttore di cornerback di calibro All-America e National Football League della nazione. Andrews ha allenato due vincitori del Jim Thorpe Award e ha avuto un cornerback All-American per otto anni consecutivi, dal 1987 al 1994. Ha avuto una selezione consensus All-America nel 2000. Sette delle squadre difensive di Andrews sono state tra le prime cinque a livello nazionale contro la corsa dal 1994. La sua unità difensiva del 1998 si è classificata n. 1 a livello nazionale nella difesa totale e nella difesa sui passaggi. Il 3 novembre 2009, Andrews ha annunciato che si sarebbe ritirato come coordinatore difensivo dopo 26 stagioni a Florida State. Andrews si ritirò, insieme a Bobby Bowden, alla fine della stagione 2009 e allenò la sua ultima partita nella vittoria di Florida State su West Virginia il 1 gennaio 2010, nel Gator Bowl. Rimase sul libro paga dell’università fino al 10 febbraio 2010, data dell’anniversario della sua assunzione da parte di Bowden. Il 3 agosto 2018 è stato assunto come assistente speciale di Willie Taggart, il capo allenatore di football della Florida State University.