Right-hander Ben Heller was released by the New York Yankees on Friday, two days after he was designated for assignment to open a roster spot for reliever Darren O'Day.