Here is information about the Hogback Church of Christ, as well as other in the Navajo Reservation

The Navajo (Dine) are among the most numerous Native American people, and the Navajo Reservation covers over 27,000 square miles in the states of New Mexico, Arizona, and Utah. The Navajo are a good and honorable people with a long and noble history.For the past 50 years, there have been many efforts to bring the Gospel to the Navajo. In the late 1950's missionaries of the Churches of Christ came to the Navajo lands to share the story of Jesus with the native peoples. They met with some limited success, and there were few baptisms. However, the missionaries soon stumbled across an important work that had to be done. Increasingly, their time was spent caring for children left with them by families who could not care for them. This service led to the establishment of the Manuelito Navajo Children's Home, located to the west of Gallup, New Mexico. The Home became the first permanent establishment of the Churches of Christ on the Navajo Reservation.
Today, there are nine congregations of the Churches of Christ meeting at various places on the Reservation. Increasingly, these churches are being led by the Navajo, themselves. Navajo men like Edison Gruber, Ben Begay, Phillip James, Larry Johnson, Andrew Nathaniel and Tarry Laurence have become effective preachers of the Gospel and are reaching their people with the love of Jesus. Other Navajo men are studying and preparing to engage in a life of ministry. The work of evangelizing the Navajo is slow, but does meet with results. It is a work that is well worth the time, effort and resources that must be expended.

from the Gallup Church of Christ Website