N.M. Stat. § 66-6-6
Additional fees.
For the registration of any vehicle having solid tires the division shall charge the
following additional fees:
A. all vehicles having solid rubber tires, twenty-five percent additional; and
B. all vehicles having solid tires of material other than rubber, one hundred percent
additional.