Variable reclamation of data copies can be performed. Copies of data may be stored in a data store. The copies of the data may be available to restore or return the data to a state described in or based on one of the copies. One or more copies, or portions of a copy, may be selected for invalidation according to a variable rate. The variable rate may be determined based on accesses to the data. Selected copies, or portions of a copy, may then be invalidated.