Fort Bayard Trail System was one of my favorites to ride. A good selection of beginner and intermediate singletrack with plenty of climbing. The trails are marked fairly well and trail maintenance was excellent! I used the Dragonfly Trailhead and the Big Tree Trailhead.
Little Walnut Trail system. My favorite loops here were the Picnic Loop and the Wagon Wheel Loop.