Gallup, NM is in zip code 87302. The current (and Dec, 2020) total local sales tax rate in Gallup, NM is 8.3125%.