In the high desert of New Mexico, these sprawling badlands draw hikers and photographers with otherworldly “hoodoos” and a wealth of fossils.