How do you get a collection agency to remove a collection th

I paid ATT directly for a bill that went to collections and the CA refuse to remove it from collections on my credit report. It was a small amount and just looks bad still being in collections.