The Patriots released veteran tight end Benjamin Watson, who said Monday on Twitter that he was “beyond disappointed” at the decision.