Retirement income from a pension or retirement account, such as an IRA or a 401(k), is taxable in New Mexico. As with Social Security, these forms of retirement income are deductible. Income in excess of the deduction, which is $8,000 for seniors, is taxed at New Mexico's income tax rates.
You don't owe Social Security and Medicare taxes on it since it is not earned income but passive income.