Should the state of new mexico show record of my filed tax return

For which year?

This year. I filed on the 26th of January

If you are needing confirmation of your state e-filing from this tax year, you can use the link below to get the e-file status. Keep in mind that it will take typically take a day or 2 after you e-file, for your states system to update and show it as being filed.