Dontrelle Willis has agreed to a minor-league contract with the Reds, according to a baseball source. Willis has struggled mightily since winning 22 games and finishing second in the NL CY Young voting with the Marlins back in 2005.