I did the world's laziest search on Google and found about 40 trails and reports of trails with maps, images, ratings, narratives, etc...
http://www.lmgtfy.com/?q=4x4+trails+new+mexico
I do NOT know which of these are suited for 1/2 day treks, but this should get you started. You might also...