After spending Thursday trying to trade wide receiver Chad Ochocinco, the New England Patriots decided to release him, according to league sources.