Yes. Every business selling taxable tangible personal property in the state must pay sales and use tax. In New Mexico, sales tax is known as Gross Receipts Tax.