La diócesis de Gallup (en latín: Dioecesis Gallupiensis y en inglés: Roman Catholic Diocese of Gallup) es una circunscripción eclesiástica de la Iglesia católica en Estados Unidos.
La diócesis tiene 143 648 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en el estado de Nuevo México en los 4 condados de: San Juan, McKinley, Cibola y Catron y en el estado de Arizona en los condados de Navajo y Apache.
La sede de la diócesis se encuentra en la ciudad de Gallup, en donde se halla la Catedral del Sagrado Corazón.
[1] El 28 de junio de 1969 cedió los condados de Mohave, Yavapai y Coconino (excluyendo la Reservación de los Navajos) para la erección de la diócesis de Phoenix mediante la bula Pro Christo del papa Pablo VI.
[2] Según el Anuario Pontificio 2022 la diócesis tenía a fines de 2021 un total de 66 370 fieles bautizados.