The Colorado Rockies traded star shortstop Tory Tulowitzki to the Toronto Blue Jays early Tuesday morning in exchange for shortstop Jose Reyes and a couple of minor leaguers.