Regular Route 

Climbing on the Navajo Nation is illegal. While some people have made clandestine ascents in the area without incident, others climbing on the Navajo Nation have had their gear confiscated or have been fined. It is unclear what the specific consequences would be if confronted by Navajo authorities. It is unclear if one can get permission to climb here from someone with the appropriate authority to legitimize climbing here.
Some climbers have talked to locals, especially the grazing-permit holders, and respectfully asked permission, and have had really positive experiences, climbing as well as a cultural experience, at other places on the Navajo Nation.
It is probably legal to drive to the base. It is supposedly illegal to camp there, however widespread litter suggests that this is a popular "party spot" (which may be deterrent in of itself). It is illegal to collect or remove rocks on the Navajo Nation, without a permit.
This area is included for historical purposes mainly, and as a location to put those amazing photos everyone has.