NM State Legislature
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:
NM Find My Legislator (29kb pdf)
Find bills via the NM State Legislature Bill Finder
Finally, this page is just a pointer to the very useful site http://www.nmlegis.gov/lcs/ which has a very difficult to remember URL.
Advocacy Letter Guidelines, Lessons, and Sample Letters
Contacting Legislators - General Communication Tips from the National Coalition for Literacy
Fact Finder: National Coalition for Literacy. The fact sheets listed here will help you show legislators how adult literacy connects to their priorities.