A Floridai Állam Andrews irányítása alatt az All-America és a National Football League kaliberű cornerbackek legjobb termelője lett az országban. Andrews két Jim Thorpe-díjas játékost edzett, és 1987 és 1994 között nyolc egymást követő évben volt All-American cornerbackje. Egy konszenzusos All-America-válogatottja volt 2000-ben. Andrews védekező csapatai közül 1994 óta hét is a legjobb öt között volt országos szinten a futás ellen. Az 1998-as védőegyüttese országos szinten az első helyen állt a teljes védekezés és a passzvédelem terén. 2009. november 3-án Andrews bejelentette, hogy a Florida State-nél töltött 26 szezon után visszavonul mint védelmi koordinátor. Andrews Bobby Bowdennel együtt a 2009-es szezon végén vonult vissza, és utolsó mérkőzését a Florida State West Virginia elleni győzelménél, 2010. január 1-jén, a Gator Bowlban edzősködött. Az egyetem fizetési listáján maradt 2010. február 10-ig, a Bowden által történő alkalmazásának évfordulójáig. 2018. augusztus 3-án felvették Willie Taggart, a Florida State Egyetem vezető futballedzőjének speciális asszisztenseként.