This covers some of the route
http://pathlesspedaled.com/?p=1135. Also CrazyGuyOnABike has some journals. NM highway 9 is generally used from around El Paso,TX to Columbus,NM to Rodeo,NM, Douglas,AZ on to Bisbee. Plenty of border patrol company. Also NM 9 is said to be a major wide load route for trucks that cannot travel interstates.