How long will it take a paid debt to be removed from my credit history?

A gym filed a complaint against me after failing to properly cancel my account. It really seems like that Seinfeld episode. How long will it take the payment to register on all three credit bureaus? Is it automatic?