A visit to New Mexico's Bisti/De-Na-Zin Wilderness feels like exploring another planet.