Located entirely in the Navajo Nation in northeast Arizona ... According To Reviews The best way to enter the park is through Chinle on its western border, a small town with less than 4,000 ...