 Willis signed a minor league contract with the Cincinnati Reds for the 2011 season.He was invited to spring training, for a chance at starter or bullpen.Willis was reassigned to the Louisville Bats as of March 27, 2011.