The Patriots released WR Anthony Gonzalez, who had been injured most of the past two seasons.