I'm not sure how far along you are in your college education, but how soon you change your mind can make a big difference. There's a lot of General Education requirements that all students need to take regardless of major. Typically that's about 1-2 years of your initial college education for most programs. I highly recommend starting with your General Education classes and perhaps taking one or two courses related to majors you're interested in. This will give you time to figure out what you really want to major in! I recommend checking your graduation and GE requirements for your college and state. My experience is based off of Pennsylvania and California.
Once you actually start pursuing courses in your major it can get a bit trickier. If you're changing majors to a similar field you might be able to transfer lots of your credits over so you don't lose any progress. The most expensive changes in major will happen when you've already taken a couple semesters AND you're changing to a completely different major where none of your credits will transfer. I changed majors a few times, so it took an extra year for me to graduate! Luckily when I switched from Military History to General Studies in Arts/Humanities, a lot of my credits still transferred over.
If you change your mind before starting you should, in most cases, be okay! If you're changing schools too though, that can really impact cost too!