This is El Malpais National Monument. Despite being run by the National Park Service, it was nowhere near as developed as a National Park, hence the dirt roads. It was free, however.