It is best to choose a college that is at least acceptable in every possible major that the student may choose, and is not excessively difficult or competitive to change into any of them.
That does not mean that major quality has to be the main criterion, but it should not be ignored either.