Following his departure from the NFL Williams was named Head Football Coach at the new Pointe Coupee Central High School in the unincorporated Labarre area of Pointe Coupee Parish, Louisiana. Williams was hired for the position in 1991 and led the 35-player team to a 5–5 record in the season, including an upset of the second-ranked school in the state.
Williams moved to the collegiate coaching ranks in 1994, when he was hired as the running backs coach for the football team of the United States Naval Academy in Annapolis, Maryland. He worked as offensive coordinator for the Scottish Claymores of the World League of American Football early in 1995 and as a scout for the NFL’s Jacksonville Jaguars during the 1995 NFL season.
Williams began his collegiate head coaching career at Morehouse College in 1997. He was named the Head Football Coach at Grambling State University in 1998, succeeding the legendary Eddie Robinson. He led the Tigers to three consecutive Southwestern Athletic Conference titles from 2000–2002, before leaving to rejoin the Tampa Bay Buccaneers as a personnel executive.
Williams was named the Director of Professional Scouting for the Tampa Bay Buccaneers in February 2009. Williams was later hired as GM of the Norfolk expansion franchise in the United Football League but on February 21, 2011 Williams resigned from the Destroyers to begin his second stint as the Head Football cCoach at Grambling State University which he held until September 11, 2013.
In February 2014, Williams rejoined the Washington Commanders as a personnel executive. The hiring marked Williams’ return to the frnchise. Williams was promoted to the position of Senior Vice President of Player Personnel in June 2017. In 2020, Williams was named the team’s Senior Vice President of Player Development. The following year he became a senior advisor to team President Jason Wright.