Who were the Navajo? The word Navajo comes from the Indians, meaning “farmlands or planted fields” The Navajo lived in Arizona, New Mexico, Utah and Colorado.