Reid cemented Philadelphia as a destination football town and led the team to an unmatched level of success. But the team hasn't won a playoff game since 2008 and after last season's 8-8 finish, Lurie said he was looking for improvement this year.
Instead, it was worse.
"I look forward to the day when everyone welcomes him back into the Eagles Hall of Fame because that's inevitable," Lurie said.
Reid grew up in Southern California and may welcome a return home. He already has said he wants to coach next season.
"I think Andy is an outstanding football coach," Lurie said. "That's what Andy wants to do. He doesn't want to transition to other aspects of football operations. He's a football coach. He wants to coach right now. He was very excited about the future of this team and this franchise. He wanted to stay."
Reid is due to make $6 million in 2013 in the final year of his contract. He is the franchise leader in wins (140), losses (102) and winning percentage (.578) and led the Eagles to nine playoff appearances, six division titles and five NFC championship games.
Aside from team troubles, the year was a painful one for Reid. He endured a devastating loss weeks before the season opener when his oldest son, Garrett, died at training camp after a long battle with drug addiction.
In October, Reid fired close friend and longtime assistant Juan Castillo, who was in his second season as defensive coordinator after coaching the offensive line for 13 years. He later fired defensive-line coach Jim Washburn.
Still to be determined is whether Michael Vick stays with the team. He's under contract for $16 million next season, but the Eagles can release him within a few days after the Super Bowl and avoid a salary-cap hit.