http://www.sangres.com/newmexico/national-forests/lincoln/trails/index.htm
look in the Sacramento Ranger district.
There are maps on the US GOV site for trails around Cloudcroft in the National forest.
there are at least 120 miles if trails and hundreds of miles of dirt roads as well.


There are Map links on this page http://www.fs.usda.gov/recmain/lincoln/recreation
You can also get official info from the Ranger office I think for free.