When most people think of Red Rocks Amphitheatre 15 miles west of Denver, they think of a live music venue that has almost no equal for sheer scenic beauty.

When Gary Harris and a handful of his NBA teammates on the Denver Nuggets think about Red Rocks, they think about an outdoor gym.

Perched at 6,450 feet above sea level, Red Rocks turns...