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