Dontrelle Willis arrived early at the Reds' spring training complex in Goodyear, Arizona.