Bishop-designate Wall, 44, will fill the see left vacant last April when Bishop Donald Pelotte retired.
James Wall was born in Ganado, Arizona. He was ordained a priest for the Diocese of Phoenix in 1998.
The Gallup Diocese is made up of 57,927 Catholics, 53 priests, 31 permanent deacons and 138 religious.