Your credit score may reduce due to various reasons even if you have paid off your debt. For example, having high credit utilization ratio or too many hard enquiries in your credit report may negatively impact your credit score.