The New Mexico Taxation and Revenue Department encourages you to file your taxes electronically and conduct other tax and motor vehicle-related business online whenever possible.
electronic filing and payments
Electronic transactions are safe and secure. They offer faster service than transactions via mail or in person. Here is what you can do electronically online
Links
New Mexico WebFile 
Taxpayer Access Point (TAP)
MVD Online Services