How long will it take for a medical bill collection to come off your score after it has been paid?

All valid negative entries on a credit report remain for the required time limit. Medical bills that were referred to collections would remain on the report for 7 years even if they are paid. The impact of paying a debt upon one's credit score cannot be determined as scores are based upon the consumer's entire credit history.