Methods, systems, and media are provided for rights protection of an instance of media content in a hybrid downloading and streaming media environment. A request from a device to download an instance of media content is communicated. Verification is obtained as to whether or not the device is authorized to receive and execute the instance. The instance of media content is streamed so that portions may be downloaded. The instance of media content also includes interspersed, non-storable authorization information. When subsequent execution of the instance of stored media content is attempted, a subsequent request for the authorization information is communicated. Only the authorization information is streamed for the subsequent request, allowing execution without burdening network resources with data-intensive streams.