It usually takes 90 days for your paid off debt to reflect on your credit report once you pay off the debt.
Although there's no guarantee that just paying off your debt will automatically improve your credit score since there's many other factors that could be affecting your credit rating and sometimes you have to hire a credit repair agency and lawyer to get your credit score to improve even after paying off the past debt.