New Mexico ' The Land Of Enchantment - Photo, New Mexic's State Flower The Yucca The culture and the traditions of the Native American tribes are alive and well in New Mexico. When the Spanish conquistadors came to New Mexico in the 16th century, they brought with them a vital culture that remains alive to this day. Most Popular Attractions to visit in New Mexico: Billy the Kid Museum, Fort Sumner. Carlsbad Caverns, Chaco Canyon Historic Park, The Cumbres and Toltec Scenic Railroad, Chama, International UFO Museum, Roswell, Gila Cliff Dwellings, Sandia Peak Tramway, Santa Fe, Taos Ski Valley, White Sands, Alamogordo.