The Red Sox traded shortstop Marco Scutaro to the Rockies in exchange for right-hander Clayton Mortensen, the clubs announced on Saturday.