Redding was among four players who became free agents when the Mets decided Saturday not to offer them 2010 contracts. He was joined by outfielders Jeremy Reed and Cory Sullivan, and pitcher Lance Broadway. All but Broadway had been eligible for salary arbitration.
A right-hander who turns 32 in February, Redding spent the first 1½ months of the season on the disabled list because of a sore pitching shoulder. Redding has a 37-57 record in eight major league seasons that include stops with Houston, San Diego, the New York Yankees and Washington.
He made $2.25 million on the underperforming Mets.
Reed hit .242 with no homers and nine RBIs in 161 at-bats. He made $925,000.
Sullivan batted .250 with two homers and 15 RBIs in 136 at-bats after he was brought up July 20. He had a split contract paying $600,000 in the majors and $175,000 in the minors.
Broadway had a 6.75 ERA in eight appearances with no record.