Martinez could start a minor-league rehabilitation assignment next week.
Martinez, also coming back from a strained left hamstring, resumed running the bases on Monday. He has been taking batting practice.
"It was a good workday for him," Indians manager Eric Wedge said. "The important thing is his elbow feels fine. I think he needs a few more work days like today. He did a lot today and we'll see how he feels tomorrow."
Martinez will catch, DH and maybe play some at first base when he rejoins the team. He went on the disabled list June 12 and had elbow surgery the next day.
Designated hitter Travis Hafner, on the DL with a right shoulder injury, is hitting off a tee and might start soft toss sessions on Thursday. Indians batting coach Derek Shelton and head trainer Lonnie Soloff will spend the off-day in Cleveland working with Hafner.
Infielder Josh Barfield, out with a finger injury, could also start a rehab assignment soon.