Owner Mario Lemieux says the team is off the market and he will investigate relocating outside Pennsylvania.
In a statement issued by the team, Lemieux said he needs to take into consideration the long-term viability of the team and begin discussions with other cities that may be interested in an NHL franchise.
But Lemieux also said he'll continue to investigate an arena plan in Pittsburgh.
The team's future is in doubt after the state Gaming Control Board denied Isle of Capri Casino a slots licence on Wednesday.
The licence was critical to the team's survival in Pittsburgh as Isle of Capri had promised to spend US$290 million to build the team an arena.
Lemieux's comments also come less than a week after a deal to sell the team to Canadian billionaire Jim Balsillie fell through.
Kansas City, Las Vegas, Houston, Portland and Winnipeg are among the cities hoping to lure an NHL team.