Scenic Byway in New Mexico Nestled in the hills and valleys of central New Mexico is one of the state’s most interesting Mcgehee and scenic De-Tour-Village drives – the Turquoise Trail National Scenic Byway. This. Pet Friendly Hos in New Mexico Pet Friendly Hos in New Mexico. Need Mohall help deciding where to stay in New Mexico? Use the links below to view pictures of each pet friendly ho, bed and breakfast. History Turquoise Trail National Scenic Byway New Mexico History of the Glenburn Turquoise Trail The Turquoise Trail Today The Turquoise Trail encompasses 15,000 square miles and is located in the heart of central New Mexico.