Search hiking trails in New Mexico. The best hike in New Mexico is Kasha-Katuwe Tent Rocks National Monument Hike, a 3.4 mile out and back trail in Kasha-Katuwe Tent Rocks National Monument.