Sale Sharks could leave the AJ Bell Stadium after just 18 months.
Sale chairman Gordon McKie admitted the stadium "has fallen short of expectation" and that unless there is an improvement they will move.
A return to Edgeley Park in Stockport, Bolton's Reebok Stadium or Leigh Sports Village are all options being considered
Sale have seen average attendances drop from almost 8,000 when they played at Edgeley Park to just under 6,000.
Sale signed a 25-year lease at the AJ Bell Stadium in 2012, but McKie has met with the joint owners - Salford City Council and Peel Holdings - to express his concerns.
"The stadium, without attaching blame, has fallen short of expectation," McKie told the Manchester Evening News.
"Sale moved there in anticipation of preserving crowds, revenues and even growing them, and that has just not happened.
"It's a complex area, M60 traffic queues, access, leaving the stadium, car parks, catering, hospitality, match-day management, event management. How long have you got?
"So to be frank, it's going to have to improve. I've personally engaged both Salford Council and Peel, and I've made it very clear what our views are.
"I have asked them to consider the matter as a matter of urgency with a view to talking to them again in the very near future to hear what potential plans they may have.
"We are in a spanking new stadium which has issues with transport and infrastructure, and there are other issues, and it needs to be made more supporter-friendly. If we can't bring that about we are going have to consider what is best for Sale Sharks.
"Hopefully, we will engage and address these problems because at the moment it is evident that with our attendances falling it's just not sustainable."