Cleveland optioned Miller to Triple-A Columbus on Tuesday, Mandy Bell of MLB.com reports.
The versatile infielder hit just .109 with the big-league club after being called up May 23. He also struck out 23 times and walked just twice. Pitcher Eli Morgan was recalled Tuesday to fill Miller's roster spot.