In general, paying your debts on time every month and keeping balances low will rebuild credit scores over time. But the best way to rebuild credit depends on how you damaged it in the first place.