Canyon de Chelly has long served as a home for Navajo people before it was invaded by forces led by future New Mexico governor Lt. Antonio Narbona in 1805.