The best way to contact your NM state legislators is by sending regular mail.
If you feel that your USPS mail might not reach your legislator in time to make a difference, you can, in addition to sending regular mail, fax your state legislator at 505-986-4610. Make sure that you clearly identify the recipient of your fax.
If you're not sure who your state legislators are or you don't know their addresses or phone numbers, you can find out here:
If you don't know your district or your Legislators, you can find them from your street address and your full (9d) Zip Code. This link will even find your Zip Code for you. It's near the bottom of the page.
Fact Finder: National Coalition for Literacy. The fact sheets listed here will help you show legislators how adult literacy connects to their priorities http://www.ncladvocacy.org/factfinder.html