What majors are good to be going into becoming a Veterinarian?
The requirements for veterinary school does not require a specific major, but completion of specific courses. Most of these courses are science courses (biology, chemistry, organic chemistry, physics, etc), so the majority of people who go to veterinary school are science majors (biology, physiology, animal science, etc). However, there are plenty of veterinary students who had bachelor of arts degrees and just completed the core course requirements.
Veterinary school (and any type of medical profession) has a very heavy science-based curriculum, so having a good foundation in the sciences would only make the veterinary coursework easier to grasp.