New Mexico Statutes Chapter 60. Business Licenses § 60-13-12. Contractor's license required

A. No person shall act as a contractor without a license issued by the division classified to cover the type of work to be undertaken.

B. No bid on a contract shall be submitted unless the contractor has a valid license issued by the division to bid and perform the type of work to be undertaken;  provided this subsection shall not prohibit a licensed contractor from bidding or contracting work involving the use of two or more trades, crafts or classifications if the performance of the work in the trades, crafts or classifications other than the one in which he is licensed is incidental or supplemental to the performance of the work in the trades, crafts or classifications for which he is licensed;  and further provided that work coming under the jurisdiction of the mechanical bureau or the electrical bureau of the division must be performed by a contractor licensed to perform that work.

C. Any contractor may bid on a New Mexico highway project involving the expenditure of federal funds prior to making application to the division for a license.  The contractor, if he has not previously been issued a license, shall upon becoming the apparent successful bidder apply to the division for a license.  The director shall issue a license to the contractor in accordance with the provisions of the Construction Industries Licensing Act.