Forming a Limited Liability Company in New Mexico is relatively easy.  This article should give you resources to understand how the process works in New Mexico, and to use the legal forms from the New Mexico Secretary of State to form an LLC in New Mexico.

New Mexico offers a comprehensive packet including instructions and the required forms to form an LLC. The Domestic LLC Organization guide is available here. It includes Form DLLC (revised 07/03), Limited Liability Company, Articles of Organization. The minimum filing fee for incorporating is $50.The fees can be made by check or money order, made payable to New Mexico Public Regulation Commission. The New Mexico Public Relation Commission accepts both UPS/FedEx as well as US Postal Service. UPS & FedEx deliveries can be sent to: Public Regulation Commission, Corporations Bureau, P.E.R.A. Building, 1120 Paseo De Peralta, Santa Fe, NM 87501. US Postal Service deliveries can be sent to: Public Regulation Commission, Corporations Bureau, P.E.R.A. Building, P.O. Box 1269, Santa Fe, NM 87504-1269.

There are many companies that offer the service of filing these articles on your behalf, such as FileOnline  or LegalZoom.