Under Andrews blev Florida State den bästa producenten av All-America- och National Football League-caliber cornerbacks i landet. Andrews coachade två Jim Thorpe Award-vinnare och hade en All-American cornerback åtta år i rad, från 1987 till 1994. Han hade en konsensus All-America-val år 2000. Sju av Andrews försvarslag var bland de fem bästa nationellt mot löpningen sedan 1994. Hans försvarsenhet 1998 rankades som nummer 1 nationellt i totalförsvar och passförsvar. Den 3 november 2009 meddelade Andrews att han skulle sluta som försvarskoordinator efter 26 säsonger i Florida State. Andrews gick i pension, tillsammans med Bobby Bowden, i slutet av säsongen 2009 och tränade sin sista match i Florida States seger mot West Virginia den 1 januari 2010 i Gator Bowl. Han stod kvar på universitetets lönelista fram till den 10 februari 2010, årsdagen för hans anställning av Bowden. Den 3 augusti 2018 anställdes han som specialassistent till Willie Taggart, huvudfotbollstränare vid Florida State University.