Los Lunas, NM is in zip code 87031. The current total local sales tax rate in Los Lunas, NM is 8.6750%. The 2020 total local sales tax rate was 8.3125%.