Former Pittsburgh infielder Jose Castillo signed a free-agent deal with the Florida Marlins on Monday. Terms of the deal weren't disclosed.