Will three major credit bureaus delete negative information off of my credit?

I recently paid something off that has been on my credit for about 4 years. After they received the payment they sent me a letter (receipt) giving me the numbers to equifax, experian, etc. telling me to call them and update them with the payment. If I call these phone numbers will they really delete it off of my credit report?