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.
NMS § 77-1-3