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