New Mexico Statutes Chapter 77. Animals and Livestock § 77-1-3. Vaccination of dogs and cats required

Any person who owns or keeps a dog or cat over the age of three months in this state shall have the dog or cat vaccinated against rabies as prescribed by regulation of the health and environment department [department of health]. All antirabies vaccine shall be administered by or under the supervision of a licensed veterinarian who shall issue a serially numbered certificate and tag for each such administration.