Willis worked in the broadcast booth as a color analyst with "the voice of the Seminoles", long time FSU play-by-play announcer Gene Deckerhoff. His signature was to praise a player's performance by saying "I see you, ("name of player")!" Following ten years of service, his contract was not renewed after the 2007–2008 football season because the Florida State administration and coaches felt he was "too critical" of the program. Head coach Bobby Bowden stood by this decision, and said "I do support it. I support it all the way."