Cottonwoods turn the color of butter for only a few short weeks in New Mexico, and the best way to catch them is on foot beside moving water. Some of the walks on this list look like nothing special from the parking lot.
Then the trail bends, a heron lifts off the bank, and suddenly you do not want to go home. Grab a jacket and a snack, because these paths are at their finest right before the cold settles in.
1. Paseo del Bosque Trail
Albuquerque locals have a secret weapon against city stress, and it runs right along the Rio Grande. The Paseo del Bosque Trail stretches for miles through the bosque, the cottonwood forest that lines the river, and in fall those trees glow gold overhead.
What sets the walk apart is its double personality. Two trails run side by side here: the upper one is paved and smooth, great for bikes, strollers, and brisk walkers.
The lower path is dirt and gravel, sitting closer to the water, where the sounds of traffic fade and the river takes over.
Wildlife is part of the deal. The bosque is full of plants and critters, and sharp-eyed walkers may spot great blue herons, turtles, porcupines, or even an eagle during the cooler months.
The trail also connects you to spots like the Rio Grande Nature Center and the Albuquerque BioPark area, so a stroll can easily turn into a full afternoon.
Because the route is so long, you never have to do it all at once. Pick an access point, walk until you feel like turning around, and come back another weekend for a fresh stretch.
Early mornings in October feel especially magical, with balloons sometimes drifting over the river.
2. Riverwalk nature trail, Farmington, NM
Farmington does something clever with its rivers: it lets you walk right beside them. The Riverwalk nature trail is a whole network of walking, running, and biking paths that weave through parks and open land along the Animas River.
Bridges cross the water at several points, which means you can make loops instead of simple out-and-back walks. Tall trees shade much of the route, and the steady sound of running water keeps things calm even on busier afternoons.
Wildlife encounters are common, so keep an eye on the banks and branches.
Families get a lot to love here. A playground with slides and swings sits near the trail, along with a water play fountain for kids during warmer days.
Picnic tables, barbecue grills, and public restrooms make it easy to pack lunch and stay a while. Dogs are welcome too, so the whole crew can come along.
Care shows in every corner. The paths are clean and well kept, and the trails are open around the clock.
Weekday afternoons draw the most walkers, while weekends can be surprisingly quiet. For a crisp fall morning in the Four Corners, few places feel as refreshing or as easy to enjoy.
3. Pecos River Flume, Carlsbad, NM
Here is a riddle for your next road trip: where does a river cross over itself? The answer sits on the edge of Carlsbad, where the Pecos River Flume carries irrigation water right over the Pecos River below.
The flume is a historic structure built to move water to nearby farmlands. From a distance it looks like a sturdy bridge, but look closer and you will see water flowing across the top while the river keeps rolling underneath.
It is one of those sights that makes kids and grownups both stop and point.
A park sits right beside the riverbank, making this a pleasant place for a walk and a picnic. The path along the Pecos is easygoing and flat, so it works for most ages.
Free parking keeps the visit simple, and the setting feels peaceful on cool autumn days when desert heat finally backs off.
Fun fact for the curious: there is not much signage explaining how the water system works, so it helps to read up before you go. Knowing a little of the history makes the view even more impressive.
Pair it with a lazy afternoon along the river, and Carlsbad shows a side most visitors miss.
4. Grindstone Lake Picnic Area, Ruidoso, NM
Pine trees, mountain air, and a lake the color of the sky make Grindstone Lake feel like a postcard come to life. Tucked into the hills of Ruidoso, the picnic area here is a favorite starting point for a walk around the water.
The loop trail circles the lake and gives you shifting views with every turn. Some stretches hug the shoreline closely, while others climb a bit for a look across the canyon.
Longer routes in the area reach several miles for hikers wanting more of a workout, but a simple lap is plenty for a relaxed afternoon.
Beyond walking, the lake welcomes fishing, kayaking, and swimming in warmer months. By fall, most folks come for quiet strolls and a sack lunch at the picnic tables.
Mountain towns get chilly early, so late September and October are the sweet spot before snow arrives.
Timing matters. Weekday hours run from 5 AM to 6:30 PM, and Fridays through Sundays stay open until 9 PM.
Saturdays are the busiest, while Tuesdays are the calmest. Afterward, a warm bowl of green chile stew in town makes the perfect finish to a crisp day in the Sacramento Mountains.
5. Alto Lake and Recreation Area, Alto, NM
Small but surprising, Alto Lake rewards anyone who takes the time to walk its edges. Just north of Ruidoso off NM-48, this little lake offers an easy 2.2-mile trail that loops around the water through shady pines.
The real treat is a bonus waterfall. A longer stretch of the hike leads to a mini waterfall and pool that many first-timers never expect to find.
It turns a simple lap into a small adventure, and it is worth the extra steps.
Joggers love the loop for its steady, gentle grade, and walkers enjoy how quiet it stays on weekdays. Wildlife spotting is common, and the trout fishing draws anglers throughout the year.
A disc golf course also sits along the loop, giving groups something extra to do.
Practical perks make the trip easy. Picnic tables and public restrooms are on site, dogs are allowed, and the area opens daily from 6 AM to 8 PM.
Weekends bring more visitors, especially Saturday mornings and Sunday afternoons, so a weekday visit feels almost private. Water levels can run low in dry years, but the calm setting and fresh mountain air still make Alto a lovely escape before winter.
6. La Llorona Park, Las Cruces, NM
Sunsets in Las Cruces are famous, and La Llorona Park might be the best front-row seat in town. Named for the well-known legend of the weeping woman by the river, this park stretches along the Rio Grande with a long paved trail perfect for walking, jogging, or biking.
Views are the headline here. Mountains frame the horizon, and in the evening the whole sky can turn orange and pink over the water.
Regulars come back again and again just for that golden hour.
The park is made for spending time, not just passing through. A playground with slides and swings keeps kids busy, while picnic tables, barbecue grills, and fire pits make it easy to turn a walk into a family cookout.
There is even a fishing spot along the river. Dogs are welcome, and free parking is easy to find.
A few tips help. Shade is limited, so fall and early winter are the most comfortable seasons to visit.
The river flow changes with the time of year, running fuller at some times and lower at others. Keep little ones close near the water, and plan for hours running from 5 AM to 11 PM daily.
7. Bottomless Lakes State Park, Roswell, NM
Forget the alien jokes for a minute. Just outside Roswell sits a real mystery of nature: a chain of sinkhole lakes so deep and blue-green that early visitors thought they had no bottom at all.
Bottomless Lakes State Park was New Mexico’s first state park, and its lakes formed when underground water dissolved rock and the ground collapsed. Red bluffs rise above the water, creating a striking contrast against the clear, bright lakes.
Hiking trails link several viewpoints, and exploring on foot is the best way to take it all in.
Walks here can be short and sweet or stretched into a longer ramble. A scenic drive connects the lakes too, so you can hop between them and hike a little at each stop.
Kids enjoy the playground and swimming beach, and picnic tables and grills make lunch easy.
Practical notes: the park opens from 6 AM to 9 PM, and payment is handled online or with forms found in wooden boxes near the park maps. Dogs are allowed.
Weekdays are noticeably quieter than weekends. Cooler fall temperatures make the desert hikes far more pleasant, turning an easy detour into a memorable chapter of any southeast New Mexico drive.
8. Eagle Nest Lake State Park, Eagle Nest, NM
At over 8,000 feet, Eagle Nest Lake feels like the roof of northern New Mexico. Mountains circle the water on every side, and on a clear fall day the reflections look almost too sharp to be real.
Six miles of trails run along the shoreline, offering plenty of room to stretch your legs without steep climbs. The walking is open and breezy, with big skies and mountain views the whole way.
Birds are common along the water, making binoculars a smart addition to your pack.
Shade is scarce, so sunscreen and a hat matter even when temperatures drop. The park keeps things well cared for, with clean bathrooms, a bathhouse, water fill stations, picnic tables, and grills.
It is a great setting for a picnic lunch followed by an easy walk. Parking at the Six Mile area is free, while the main marina charges a fee.
Timing is everything this high up. Winter arrives early in the Moreno Valley, so September and early October are prime months to visit.
Hours run from 6 AM to 9 PM, and dogs are welcome. Pair a stroll here with a drive on the Enchanted Circle for one of the prettiest days in the state.
9. Eagle Rock Lake
Teal water, pine-covered slopes, and a path you can loop in no time: Eagle Rock Lake is a tiny gem along State Highway 38 near Questa. Drivers heading toward Red River often zip past it, which is exactly why it feels like a local secret.
The lake is small, and that is part of the charm. A developed path circles the shoreline, making for a relaxed walk with plenty of photo stops.
The water color is the star, shifting between turquoise and deep teal depending on the light.
Fishing is a big draw here. The lake is regularly stocked with trout, including some bigger fish, and it is a favorite spot for families teaching little ones to cast a line.
Even when the fish are not biting, the setting makes the time well spent.
Because Eagle Rock sits in the high country along the Red River corridor, fall arrives fast and the aspens nearby can light up the canyon in gold. A quick loop here pairs nicely with a drive through Questa or a stop in Red River afterward.
Bring a warm layer, a thermos of something cozy, and your camera, since those teal reflections are hard to beat.
10. Tingley Beach, Albuquerque, NM
Ducks waddling across the path, turtles sunning on logs, and kids giggling on paddle boats set the scene at Tingley Beach. Sitting right next to the Albuquerque BioPark, this collection of ponds is one of the city’s easiest and most budget-friendly escapes.
Walking trails loop around three ponds, so you can take a slow lap and see everything. Birdwatchers will find Canada geese, white geese, ducks, and painted and red-eared slider turtles.
Nature trails also link toward the bosque, giving you room to wander farther.
Fishing is a big part of the fun. The ponds are stocked with trout during the cooler months, which makes late fall and winter a surprisingly lively time for anglers.
Paddle boat rentals, a playground, shady spots, picnic tables, and grills round out the options, and a cafe sits on site too.
Spending the day here does not cost much, which keeps families coming back. The sunset over the water can be gorgeous, especially on clear autumn evenings.
Weekends bring the biggest crowds in the afternoons, so a weekday visit feels calmer. Combine a pond walk with the zoo, aquarium, or botanic garden nearby for a full Albuquerque day.
11. Santa Rosa Lake State Park, Santa Rosa, NM
Route 66 travelers know Santa Rosa for its Blue Hole, but a few minutes outside town waits a much bigger body of water. Santa Rosa Lake State Park sits on the Santa Rosa dam, where a reservoir stretches across rugged desert country.
Hikers can explore waterfront paths like the Rocky Point Trail, which leads to scenic viewpoints over the lake. The terrain is rocky in places, so sturdy shoes help, and dog owners should expect some rough footing.
Desert wildlife is part of the landscape, so watch where you step and stay on the trail.
The park is known for being clean, quiet, and well kept. Showers and bathrooms are tidy, and families will find a playground, picnic tables, and grills.
Fishing, boating, and kayaking are all popular, and pet-friendly campsites include electric and water hookups.
Sunrises and sunsets here can be spectacular, with wide, clear skies painting the whole reservoir. Water levels vary, and in dry seasons some trails may reach areas where the lake has pulled back.
Still, the views stay wide and peaceful. Fall is a lovely time to visit, when cooler air makes a hike around the bluffs far more comfortable than summer.
12. Ute Lake State Park, Logan, NM
Out on the eastern plains, where the land stretches flat for miles, Ute Lake appears like a long ribbon of blue. The reservoir runs about 13 miles along the Canadian River near Logan, and its rocky shoreline holds some fun surprises for walkers.
Trails here have real personality. Rocky layers, quiet overlooks, and a roughly 2-mile path above a canyon keep things interesting without being too tough.
The lake views are stunning, especially under bright sun and drifting clouds, and the shoreline paths make great spots for birdwatching.
Families will find plenty beyond the trails. A swimming beach, boat ramps, fishing, a playground, picnic tables, and grills make it an easy place to spend a full day.
Restrooms are clean, dogs are welcome, and the park is open around the clock.
Weekends bring the busiest crowds, mostly Saturday afternoons, while weekdays feel wide open and calm. Water levels can dip in dry years, but the lake still offers plenty to enjoy.
For a peaceful fall walk far from mountain traffic, Ute Lake proves that eastern New Mexico has its own quiet beauty. Grab a green chile cheeseburger in Tucumcari on the way home.