When your dog becomes 4 months of age. All dogs must be vaccinated against rabies by a licensed veterinarian according to a regulation of the Mahoning County General Health District.