Mentmore Mountain Bike Trails is a 2.3 mile lightly trafficked loop trail located near Gallup, NM. The trail is good for all skill levels and primarily used for hiking, trail running, and mountain biking.
This is a mountain biking trail, but can be used for hiking. I've hiked both ends of the High Desert Trail system. The Mentmore side of the trail is beautiful, with rock formations, and a cool mountain lion sculpture that you can hike to. It is very open/high desert so I would suggest hiking it in the early morning or late evening in the summer, but perfect at mid-day in the winter.
It's great to have a trail right behind my house. The trail varies in difficulty but never really exceeds moderate. I've taken my sons, who are 2 and 4, about halfway out and back and they did well. Great work out if you step it out.