N.M. Code R. § 7.2.3.17
There shall be no fee charged for registering or revoking the intent to claim paternity of a child nor shall there by any charge for individual forms requested by a prospective registrant.
A. The fees for the search of the registry shall be as follows:
(1) Fee for a normal search and reply: The fee for a normal search of the registry, completed within 10 working days of receipt if all information required to located therecord has been provided, will be twelve dollars ($12.00.)
(2) Fee for an expedited search: The fee for an expedited search, which will be competed within two working days, will be thirty-five dollars ($35.00). The cost of any credit card processing fee, overnight delivery charge, fax service, cost of additional information search or other service provided will be added to the thirty-five dollars ($35.00) fee.
E. Fees collected in the provision of this service shall be paid to the bureau of vital records and health statistics. These fees shall be used to install, maintain and operate the registry and will be deposited into a bureau revenue account established for that purpose.
[9/7/94, 10/31/96; Recompiled 10/31/01]