The Twins signed free-agent shortstop Jamey Carroll to a two-year, $6.75 million contract in a deal that was formally announced on Wednesday.