For high school, I don’t really think it matters—so long as your major involves math up until at least calculus 2, which all math programs obviously will have, as well as other math-intensive programs. The highest level of math you’ll ever be able to teach in high school is AP calculus BC, which I believe is equivalent to or has some calculus 2 in it.
Any major in science, mathematics, or engineering will suffice. In the state of California, where I presume you’ll want to teach, it won’t matter what your major is, as long as you enroll in a credentialed teacher education program and pass the test to be come a teacher.
For teaching college-level math, you’ll need at least a master’s degree in math/physics/engineering/any math-intensive major, and if you want a realistic chance at tenure(Which will still be slim, given the job market), you’ll want to earn a Ph. D.