Apparatus, devices, systems, methods, and articles of manufacture are disclosed for watermarking with phase shifting. Example watermark decoding apparatus disclosed herein are to identify watermark components in a media signal, determine a phase shift pattern associated with the watermark components in the media signal, the phase shift pattern based on one or more phase references, and detect a symbol of a watermark based on the phase shift pattern, the watermark associated with the watermark components in the media signal.