The park's headquarters are about 26 miles east of Holbrook along Interstate 40 (I-40), which parallels a railroad line, the Puerco River, and historic U.S. Route 66, all crossing the park roughly east west.