N.M. Stat. § 63-9-8
Assignability.
Any certificate of public convenience and necessity, or rights obtained under any
such certificate held, owned or obtained by any telephone company, may be sold,
assigned or leased as other property, only after determination by the commission that
the purchaser, assignee or lessee is capable of rendering adequate public utility
telephone service.