Haynes was released by the Yankees on Saturday, MLB.com's Bryan Hoch reports.
The 26-year-old had not allowed a run in 5.2 innings at Double-A this year, but was nonetheless cut loose. It is possible he suffered some sort of injury that led to this move.