Reflect on the classes you enjoyed in high school. If you liked science courses, a science-based degree could be a possibility. Research possible majors based on the subjects you liked. Talking to a high school guidance counselor is a helpful way of exploring various majors. He can tell you what degree programs are available based on your interests and what schools offer them.
Learn about the majors you're interested in. Understand what's actually involved in each major. For example, if you're interested in computers you might consider a computer science degree. However, you might not realize how much math is involved in computer science. If you dislike math, you'll want to know this before choosing the major.
Look at what types of jobs you can get with your preferred major. While settling on a major doesn't determine what jobs you can get -- according to Penn State, within 10 years of graduation most college graduates aren't working in the same field they majored in -- choosing a specific major can help you get off the ground in a desired career. If you're interested in becoming a teacher, it's helpful to choose an education degree program.
Talk to people in the majors you're interested in. This gives you an honest opinion not only of the degree program itself, but how your school of choice structures the program. Contact the schools you're interested in and ask if you can talk with a student in your preferred program, ideally a senior who has worked his way through the program. Ask him questions about how the program's run and whether he enjoyed it.
Take your strengths and weaknesses into consideration. If you're a shy person, a program that requires public speaking, such as public relations, might not be the best degree or career choice for you. The same goes for academic strengths and weaknesses -- if math isn't your strong suit, don't choose an engineering degree.