Canyon De Chelly Located in northeastern Arizona, Canyon De Chelly was inhabited by the Anasazi who built dwellings into the side of the canyon. The Navajo now make their homes between the sheer vertical drops, below the dark striations and among the cottonwoods.