It is home to over 600 cliff dwellings, built by the Ancestral Puebloans ... Straddling the border of Arizona and Utah, this iconic region is part of the Navajo Nation Reservation.