 When Gaither retired from coaching in 1969, his Florida A&M teams had a 204–36–4 record, for a .844 winning percentage.Thirty-six players from Gaither's teams were All-Americans, and 42 went on to play in the National Football League (NFL).Gaither was named Southern Intercollegiate Athletic Conference Coach of the Decade.