The bonds given by all persons elected or appointed to office in this state shall be recorded.
NMS § 10-2-5