While South Dakota and Utah's badlands might be better known, New Mexico's colorful rock formations and remote badland wilderness is worth a visit.