Leyba was released by the Orioles on Thursday, Rich Dubroff of BaltimoreBaseball.com reports.
Leyba was outrighted to Triple-A Norfolk in early August, and he went 2-for-8 with a walk and a strikeout in three minor-league games since he rejoined the Tides. The 25-year-old will be free to seek out other opportunities following his release.