Lincoln, NM is in zip code 88338. The current (and Dec, 2020) total local sales tax rate in Lincoln, NM is 5.5000%.