N.M. Stat. § 46-6-2
Any fiduciary not subject to the provisions of the Probate Code [Chapter 45 NMSA 1978], required by law or the order of any court or judge of this state, to give a bond or other obligation as such, may include as a part of the lawful expense of executing his trust such reasonable sum paid a company authorized under the laws of this state so to do, for becoming his surety on such bond as may be allowed by the court in which, or a judge before whom, he is required to account, not exceeding one percent per annum on [of] the amount of such bond; and in all actions and proceedings a party entitled to recover costs therein shall be allowed and may tax and recover such sum paid such a company for executing any bond, recognizance, undertaking, stipulation or other obligation therein not exceeding, however, one percent on the amount of such bond, recognizance, undertaking, stipulation or other obligation, during each year the same has been in force.
NMS § 46-6-2