Con Andrews, Florida State se convirtió en la principal productora de esquineros All-America y del calibre de la National Football League en la nación. Andrews entrenó a dos ganadores del Premio Jim Thorpe y tuvo un cornerback All-American durante ocho años consecutivos, de 1987 a 1994. Tuvo una selección All-America de consenso en 2000. Siete de los equipos defensivos de Andrews estuvieron entre los cinco mejores a nivel nacional contra la carrera desde 1994. Su unidad defensiva de 1998 fue la número 1 a nivel nacional en defensa total y defensa de pases. El 3 de noviembre de 2009, Andrews anunció que se retiraría como coordinador defensivo después de 26 temporadas en Florida State. Andrews se retiró, junto con Bobby Bowden, al final de la temporada 2009 y dirigió su último partido en la victoria de Florida State sobre West Virginia el 1 de enero de 2010, en el Gator Bowl. Permaneció en la nómina de la universidad hasta el 10 de febrero de 2010, fecha del aniversario de su contratación por Bowden. El 3 de agosto de 2018 fue contratado como asistente especial de Willie Taggart, el entrenador principal de fútbol americano de la Universidad de Florida State.