Tyrone, NM is in zip code 88065. The current (and Dec, 2020) total local sales tax rate in Tyrone, NM is 6.5625%.