The Roman Catholic Diocese of Gallup serves people over 50,000 square miles in Northwestern New Mexico and Northeastern Arizona.