Medical debt, even when it is paid off, used to remain on credit reports for up to seven years. Now medical debt under $500 or medical debt you have already paid are removed from credit reports. Here’s how to make sure paid medical debt doesn’t lower your credit score.