I’ve talked to three people in the past few months who were gripped by this NYtimes article about cycling in the Utah / Arizona area.
[2025 edit:] This stayed in the back of my mind, and 10 years later I finally made time to bike this area, with the guide company from this article I remembered… though on a challenging jeep trails significantly off-road route, The Hayduke Option