What are the pros and cons of changing my college major (from Criminal Justice to Business Administration)?

Well, my friend SSG(P) (Join to see)
After reviewing the previous responses;
1. How long have you been in this Associate degree program and how much longer until you are slotted to graduate? If this is the first semester, then I would consider what bachelors degree you would be aiming for.
Business Degree [Bachelor of Arts Degree]
Criminal Justice [Bachelor of Science Degree]

2. Are you planning on going for a masters program degree in the next 10 years or so? If you are the Bachelors degree needs to support that program for efficiency - otherwise you would need to get another bachelors degree.
a. If your choices are Business and Criminal Justice many of the required courses would most likely be compatible.
b. Of course the BS would have more math/science course requirements.

3. Are you using your own funding [including loans] or is this a GI bill funded program? If the latter you may have a requirement to use the degree work in an assignment long enough to validate plus you might need to reenlist to make sure you don't to reimburse the government [generally two years for each year you are in the program

4. Are you planning to change your MOS? Right now you are a combat engineer. Are you interested in becoming an MP or an CID criminal investigator? If you are the Criminal Justice could well make sense assuming you intend to get a BS in Criminal Justice.
What do you think? LTC John Shaw SFC William Farrell SPC Chris Bayner-Cwik SPC Woody Bullard SMSgt Lawrence McCarter TSgt David L.PO1 Robert GeorgeSGT John Melvin
ISG John FairclothSN Donald HoffmanMAJ Richard Martin
SSG Robert Mark Odom COL Mikel J. Burroughs

It's an Associates, it doesn't really matter much what you get it in. You can decide on what you want for a Bachelor and it will all transfer.

Which will make you a better soldier? Go with that one. Most degrees, in my opinion, lose their effectiveness as the years go by. So, unless you are getting out right away, get the one that will make you a better soldier. Congrats and good on you for pursuing higher education.