Does it matter what my major was in college?

No.  Any 4-year degree from an accredited college or university will satisfy the degree requirement.