Explore details about location Navajo Arch Trail. Navajo Arch Trail is a location situated within the Grand County alongside other areas such as Arches Entrance Road, Wasatch Avenue, Sand Dune Arch Trail.