On February 15, 2013, Collie was told he would not be re-signed by the Colts.
On August 2, 2013, the San Francisco 49ers signed Collie to a 1−year contract. He was released on August 31, 2013, during final roster cuts.
The New England Patriots signed Collie as a free agent on October 3, 2013. He was signed for a one-year, veteran-minimum contract, which is $715,000 but prorated to $546,765. Due to Collie's previous injuries, the contract included an injury waiver, meaning the Patriots could release him if he was injured and only owe him a "split" (50%) of the contract. He was released November 5, 2013 because of a knee injury, after only 3 catches for 34 yards. He was re-signed by the Patriots on December 5, 2013 to add depth with rookie wideouts Aaron Dobson and Kenbrell Thompkins dealing with nagging injuries. He was released once more on December 27, 2013 only to be re-signed on January 2, 2014. The Patriots released Collie again after the NFL playoffs.