The Diocese of Gallup is a Latin Church ecclesiastical territory, or diocese, of the Catholic Church in northwestern New Mexico and northeastern Arizona in the United States. It is a suffragan diocese in the ecclesiastical province of the metropolitan Archdiocese of Santa Fe.