"I still have the itch to play," McAllister said, adding that he would not rule out returning to the Saints after he's been able to test the market.
"We've left that door ajar," Saints general manager Mickey Loomis said, but added, "I wouldn't call it likely."
His release puts the Saints under the $123 million salary cap.