Columbus, NM is in zip code 88029. The current (and Dec, 2020) total local sales tax rate in Columbus, NM is 7.9375%.