N.M. Stat. § 60-13A-9
Agreement required.
The employment relationship between the client and the leased workers shall be
established by written agreement between the employee leasing contractor and the
client. Written notice of the employment relationship and of compliance with the
requirements of Section 52-1-4 NMSA 1978 shall be given by the contractor to each
leased worker.