No sales tax on utilities in New Mexico.
Utilities such as electricity, natural gas, and water are subject to Gross Receipts Tax paid by the utility provider.