The Cincinnati Reds have re-signed infielder Mike Costanzo to a minor league deal.