The Cleveland Indians have agreed to a one-year contract with infielder Mark Reynolds for 2013, as the two sides reached a deal on Sunday evening.