It can take as long as 90 days for your resolved debt to show up on your credit report and reflect on your credit score. Keep in mind though that there is no guarantee that the actions you take, like paying off debt, will immediately improve your credit score because there are so many factors affecting your score.