Should I major in anthropology if I want to become an archaeologist?

That is one path to take. You can major in anything that relates to Archaeology like history, geology, and geography.