The current total local sales tax rate in Gallup, NM is 8.3125%. The December 2020 total local sales tax rate was also 8.3125%.