If you pay off a debt, depending on the type of debt, credit scores can drop because your types of credit used are not all there (one time debt, repeated, revolving payments, etc. car payment, house payment vs medical bill reported). To be sure- check your credit report and make sure nothing else has changed.