Find out where you stand first
Everything below is easier once you know your actual starting point. That means your credit report, a realistic picture of your monthly obligations, and an honest sense of what you have saved.
Most people I talk to have been guessing. Guessing usually makes the situation feel worse than it is, and it almost always points effort in the wrong direction.