Systems and methods for storing and accessing data on a removable media having a changeable data set and an immutable data set. In one embodiment, a system can comprise a removable media storage system adapted to determine whether a host system running one or more applications is configured to enforce Write Once Read Many (WORM) policies. The host system can be communicatively coupled with the removable media storage system and configured to execute instructions causing the host system to determine whether to allow or deny a request to access data on the removable media. The host system can use rules to determine if an access request is to access data of a changeable data set or a immutable data set. If the request is to access data of the changeable data set, access is allowed. If the request is to access data of the immutable data set, reads are allowed, as well as writes of new data. Access requests to rename, delete, and/or write to existing data of the immutable data set are denied.