The current total local sales tax rate in Cleveland, NM is 6.7708%. The December 2020 total local sales tax rate was also 6.7708%.