The 33-year-old defender will be out of contract in the summer and so the Wolves boss has agrred that he can leave during the current transfer window.
"It's not a matter of us saying that we are releasing him," Hoddle told the official Wolves website.
"Colin's agent was letting people know he was out of contract soon. If the right club comes in for Colin now, it would be right for him to move on."