Michigan has renewed Mike Tyson's boxing license, clearing the way for a possible Detroit-area bout with Lennox Lewis.