Methods and apparatus for embedding a watermark are disclosed. In an example method, one or more frames associated with a compressed digital data stream (240) is identified. Each of the one or more frames is unpacked to determine a plurality of transform coefficient sets (320). The plurality of transform coefficient sets (320) is modified to embed the watermark (230).