Following his stint at Lees, Keathley joined the coaching staff at Saint Catharine College, where the Patriots averaged 95.6 points per game in 2002.
On leaving the Kentucky Colonels in 2006, Keathley spent one season as the head assistant coach for the Rio Grande Valley Silverados, also in the ABA and CBA.
In 2011 Kevin Keathley briefly served as assistant coach for the Bakersfield Jam of the NBA Development League.
Keathley would resign to accept the head coaching position with the Sauk Valley Predators of the Premier Basketball League (PBL).
In 2016 Keathley was hired as the head coach and general manager of the Halifax Hurricanes in the National Basketball League of Canada.
Keathley has written a book on the game of basketball entitled Hardwood Constitution: A Blueprint to Coaching Success, ISBN 1-59330-221-5.