Looking for dispersed camping near Western NM bike/hike.

We are planning to swing by the western Colorado// NM area in May for some good mountain bike riding and hiking after a backpack trip in the GC. We are intermediate riders and strong hikers. Wha...