In 110 games with Triple-A Round Rock this year, Choice hit .244 with 12 home runs, 25 doubles, 53 runs, 60 RBIs and a .708 OPS, striking out 115 times and walking 32 times. He appeared in just one game for Texas this year, but he suited up for the Rangers in 86 games last season, hitting .182 with nine homers and 36 RBIs in that tour.
Choice, who has mostly served as a corner outfielder, has hit .188 with a .573 OPS in 96 Major League games with the A's and Rangers.
Cleveland's 40-man roster now consists of 39 players.
Jordan Bastian is a reporter for MLB.com. Read his blog, Major League Bastian, follow him on Twitter @MLBastian and listen to his podcast. This story was not subject to the approval of Major League Baseball or its clubs.