We came down from the high benches of the mountains into the desert of the San Rafael Swell where cacti topped the terrain, sage fragranced the autumn air and red rock walls dominated.