Coal Mine Canyon ligt in het noorden van Arizona, dicht bij Tuba City. Precies op de grens van Hopi Reservation en de Navajo Reservation, aan de state Route 264. Komende vanaf Tuba City ga je kort voor mijlpaal 337 linksaf een onverharde weg op, en na zo'n 800 meter zie je hem liggen. Beneden in de Canyon ligt een voetpad, wat helaas wat moeilijk te bereiken is via een steil en glibberig pad. Maar je loopt dan wel tussen spectaculair gekleurde Hoodoos.