Onder Andrews werd Florida State de grootste producent van All-America en National Football League-kaliber cornerbacks in het land. Andrews coachte twee Jim Thorpe Award winnaars en had acht jaar op rij een All-American cornerback, van 1987 tot 1994. Hij had één consensus All-America selectie in 2000. Zeven van Andrews’ verdedigingsteams behoorden tot de top vijf nationaal tegen de run sinds 1994. Zijn verdedigingseenheid van 1998 stond nationaal op nummer 1 in totale verdediging en pass verdediging. Op 3 november 2009 kondigde Andrews aan dat hij zou stoppen als defensief coördinator na 26 seizoenen bij Florida State. Andrews ging, samen met Bobby Bowden, aan het einde van het seizoen 2009 met pensioen en coachte zijn laatste wedstrijd in Florida State’s overwinning op West Virginia op 1 januari 2010, in de Gator Bowl. Hij bleef op de loonlijst van de universiteit tot 10 februari 2010, de verjaardagsdatum van zijn aanwerving door Bowden. Op 3 augustus 2018 werd hij ingehuurd als speciaal assistent van Willie Taggart, de hoofdvoetbalcoach van Florida State University.