Tomlin, 29, appeared in only one game last year after recovering from Tommy John surgery. He had a strong 2012 season (12-7, 4.25 ERA) but has gone 5-8 with a 6.24 ERA (63 ERA+) since. Tomlin has a 4.92 ERA (80 ERA+) in parts of four big league seasons.
The Indians beat righty Vinnie Pestano in arbitration a week ago. Following the hearing, the three-person panel decides whether the player will earn the salary number he filed or the number the team filed, nothing in between.