The Reds agreed to terms late Tuesday on a one-year, $10 million contract with free-agent closer Ryan Madson, a baseball source confirmed to MLB.com.