Kayenta is located in the southwest corner of Utah in the high desert of the western United States.