New Mexico has a property tax rate of 0.8% of home value, assessed annually. With a median home price of $345,000, the typical annual property tax bill is $2,760. State income tax is 4.9%.