This tract of desert is a little off the beaten track, but well worth investigating for some of the most awe-inspiring, otherwordly rock formations you'll see anywhere.
If you go:
Some of the roads leading to the WSA may be treacherous after heavy rain.The trailhead for exploring the area by foot is located at 36.147, -107.918.
Links:

New Mexico Highway 57
Bloomfield, New Mexico 87413 USA
Mailing address:
Bureau Of Land Management
Farmington Field Office
6251 College Blvd. Suite A
Farmington, NM 87402 USA
Phone Numbers:
BLM Farmington
+1 (505) 564-7600
+1 (505) 564-7600