Three summers ago, ambling through what he calls a “westward-ho American vision quest,” Sufjan Stevens discovered the Pendleton Round-Up.

Fascinated by the century-old rodeo in eastern Oregon, the Brooklyn-based singer-songwriter immersed himself in its rituals.

“I felt like I was experiencing something that had been around for a long time,...