N.M. Stat. § 46-6-3
When any surety upon the official bond of any fiduciary in this state not subject to the provisions of the Probate Code [Chapter 45 NMSA 1978], shall desire to be released from such obligation, such surety may file his application for such release in the court having jurisdiction of such fiduciary and thereupon the clerk of such court shall issue, under the seal thereof, a notice to such fiduciary, requiring him or her to furnish a new bond, with sureties to be approved by the court, within twenty days from the date of the service of said notice. Such notice may be served in the manner provided by law for the service of a summons in civil actions. If such fiduciary shall fail to furnish such bond within the time hereinbefore prescribed he or she may be summarily removed from office, and a new trustee, committee, guardian, assignee, receiver, executor, administrator or other fiduciary forthwith appointed. From and after the time when such new bond is furnished, or such new fiduciary appointed, the surety making such application shall be released from all liability upon the said bond, except for such default or other misconduct on the part of such fiduciary as occurred prior thereto.
It is further provided, that in case of the release or the withdrawal of any surety as provided in this section, and in case the principal shall account in due form of law for all his acts and doings, and all trust funds or estate, then the unearned portion of any premium paid to such surety shall be refunded and repaid by the said surety or such sureties as aforesaid.
NMS § 46-6-3