New Mexico Statutes 77-1-15.1. Regulation and licensure of dogs; impoundment of animals; qualified service animals exempt
A. Every municipality and each county may provide by ordinance for the mandatory licensure of dogs over the age of three months. License fees shall be fixed by the responsible municipality or county. Proof of vaccination against rabies shall be provided by the owner or keeper before a license is issued. A combined rabies vaccination certificate and license may be provided by ordinance.
B. Every municipality and each county shall provide for the impoundment of rabies- suspect animals and shall designate a part-time or full-time animal control officer who shall be deputized to enforce animal control laws, orders, ordinances and regulations.
C. No fee shall be charged for the licensure of qualified service animals who are trained to lead partially or totally blind persons, aid hearing impaired persons or assist mobility impaired persons.