My son and I are sitting on the porch of Yellowstone National Park’s Thorofare Ranger Station, about 32 trail miles from our car. We got here a little sooner than we expected this morning, so we’ll have a second breakfast of dried fruit and nuts while we take turns using the outhouse.

Since 1966, national scenic and historic trails have been an American priority. They traverse mountains, canyons, forests, and grasslands across the country, crossing creeks and rivers and skirting lakes. These narrow corridors through the wilderness provide recreation and protect historic resources while conserving natural features. There are many physical, emotional, and logistical requirements for these trips, and winter is the perfect season to get in shape and plan for a long walk. Here’s a quick look at a few of these trails to help you plan a trip.

If you pay a visit to any of Utah’s five national parks, much of the time your eyes will be riveted on arches, towers, cliffs and canyons. That’s only natural in places as scenic as these, but in the years that my wife and I have been exploring southern Utah’s park lands, we’ve found it worth our while to learn about their history as well. The signs of human occupancy in the national parks and monuments of the Colorado Plateau are often hidden, but they give important clues to how people have adapted—or failed to adapt—to the rigors of living in this harsh landscape.

Just 10 minutes east of Flagstaff, Arizona, on a densely forested plateau, the serpentine chasms of Walnut Canyon long ago gave refuge to hundreds of Native Americans. Occupied from approximately 1100 to 1250 CE, the Sinagua people were experts in growing crops and living in an arid environment. While this national monument might simply be a quick stop for travelers heading to Petrified Forest National Park or Grand Canyon National Park, it deserves a visit unencumbered by a tight timeframe.