Nearly all the Southwest is public land, and pretty much any where you go you'll find a trail. All of the Countrywide Parks give An array of trails, from easy, paved walks to physically demanding hikes. Many of the trails inside the National Forests are very well-marked and traverse very long distances, great for overnight backpacking.Kristin Addis