The Yankees have signed free-agent first baseman Lyle Overbay, who was released by the Red Sox earlier on Tuesday, to a Minor League contract.