After retiring from tennis, Fleming spent time coaching the Scottish Davis Cup team and serving as the National Coach for Tennis Scotland. He was also inducted into the International Tennis Hall of Fame in 1987.
Unraveling the Tennis Trails: The Colin Fleming Challenge