Aspects of the subject matter described herein relate to using wireless identification tags (e.g., RFID tags) with backup media. In aspects, a wireless identification tag may be attached to, incorporated into, or otherwise associated with backup media, a container holding the backup media, or a location (e.g., a shelf) associated with the backup media. In response to a signal, this wireless identification tag may provide an identifier that uniquely identifies the wireless identification tag. This identifier may be associated with a data set that is stored or to be stored on the backup media. The wireless identification tag may be used to locate the backup media and to identify what is on particular backup media. In some embodiments, the wireless identification tag may store backup information thereon that may be subsequently retrieved and used identify what is on its associated backup media.