Provided are a method, system, and article of manufacture for accessing removable storage management services to obtain replacement instructions indicating whether to replace removable storage. Replacement information indicating whether to replace at least one of a plurality of managed removable storages is obtained by interfacing with a service computer over a network. Read/write error information for the at least one removable storage is gathered and transmitted to the service computer. Replacement instructions indicating whether to replace the at least one removable storage are received from the service computer.