Red River, NM is in zip code 87558. The current (and Dec, 2020) total local sales tax rate in Red River, NM is 8.6250%.