In some examples, a local, non-tape based storage is to emulate tape storage elements at a first virtual tape library. A data structure associates first emulated tape storage elements of an emulated tape library with the storage elements in the first virtual tape library and associates second emulated tape storage elements of the emulated tape library with storage elements emulated by a remote storage in a second virtual tape library that is separate from the first virtual tape library, where the first virtual tape library is to present the emulated tape library that includes the storage elements of the first and second virtual tape libraries to a requesting entity that is separate from the first and second virtual tape libraries.