If I have an automatic extension of time to file with the IRS, do I need to file an extension with New Mexico?

No, New Mexico honors your federal automatic extension of time to file. You do not need to request a separate state extension if you already have a federal automatic extension. If you need more time than that granted at the federal level, you must file a New Mexico extension using Form RPD-41096, Extension of Time to File.