Now, the 35-year-old Moss is looking for work, and Fisher left the door open.
"There's a number of players out there," Fisher said. "You guys know my familiarity with Randy. I thought he was great for our locker room."
It isn't the first time Fisher has raved about Moss recently, telling the St. Louis Post-Dispatch last Wednesday, "I thought the world of him over the six or eight weeks that I think we had him."
Moss' resume compares favorably with the best receivers in NFL history. He is tied for second all-time in touchdowns (153) and ranks fifth in yards (14,858) and ninth in receptions (954). His record 23 touchdown catches in 2007 helped the Patriots reach the Super Bowl, and his 10 seasons of at least 1,000 yards are second only to Jerry Rice's 14.
The Associated Press contributed to this report.