The veteran corner infielder joined his 11th major league team.
Zeile could see time at first or third base and provides manager Frank Robinson with a much-needed righthanded bat.
The Yankees signed Zeile as a free agent with the intention of using him as a righthanded hitting complement to Robin Ventura at third base. Zeile also was being used at first base as a backup to Jason Giambi while Nick Johnson was sidelined with a broken hand.
But the Yankees acquired All-Star Aaron Boone and traded Ventura last month, all but ending the 38-year-old Zeile's tenure with the team.
Zeile hit just .210 with six home runs and 23 RBI in 186 at bats for the Yankees.