For Canyon de Chelly you are actually required an AUTHORIZED guide.
http://www.nps.gov/cach/planyourvisi...servations.htm
Also some info on permits from NPRD
http://www.navajonationparks.org/permits.htm
the FAQ explains a little more about driving. NNEPA said the same thing.