Jose Reyes went from a team battling for first place to one that's entrenched in the cellar, and the shortstop is already thinking about his next landing spot.

The All-Star shortstop, who was acquired by the Colorado Rockies in the trade that sent Troy Tulowitzki to the Toronto Blue Jays, said Saturday that he'd welcome a trade from Colorado. Reyes, 32, is owed $56 million through 2017, so the rebuilding Rockies likely are seeking the same.

"I'm at the point in my career that I want to win," Reyes told the Denver Post. "I say it over and over. I want to win. I don't want to spend the rest of my career on a last-place team. That's not the kind of player I feel like I am."

Jose Reyes hopes to soon be playing again for a contender and not buried in last place with the Rockies. Jim McIsaac/Getty Images

Reyes reportedly has cleared waivers, so the Rockies could trade him before the Aug. 31 deadline. If not, they might revisit trade talks this offseason.

The Rockies, at 49-72 entering Sunday's game against the Mets, are on pace for a second straight season of at least 90 losses, and it might be several years before they are competitive again.

"We'll see what happens here," Reyes told the Post. "But in the next couple years, I don't want to waste my time like that."

Reyes, a career .291 hitter, has a .282 average this season with six home runs, 41 RBIs and 19 stolen bases in 25 attempts.