For the purpose of carrying into effect the provisions of this act [19-5-1, 19-5-2 NMSA 1978], the commissioner of public lands is authorized to install in his office such a system of maps, plats and tract books as shall be necessary and convenient for properly recording, in readily accessible form, such data as he may obtain, pertaining to the character of the state's lands.
NMS § 19-5-2