The Patriots have released veteran wide receiver Joey Galloway, the team said Tuesday, according to an ESPN.com report. Galloway has seven receptions for 67 yards this season. He has not been on the Patriots active roster for the last three weeks.