From the earliest trails to the long expanse of asphalt highway of Route 66, New Mexico has grown and prospered as explorers, colonists, early travelers and intrepid sightseers discovered this Enchanted Land already well-known and well-traveled by its First Peoples.