The Tribe traded Shin-Soo Choo to the Reds in a three-team, nine-player exchange that sent outfielder Drew Stubbs and pitcher Trevor Bauer to Cleveland and shortstop Didi Gregorius to Arizona.