Cleveland has traded veteran center fielder Myles Straw to Toronto after three-plus seasons with the Guardians organization.