Example apparatus disclosed herein include a watermark detector to detect watermarks in a media signal. Disclosed example apparatus also include a controller to operate the watermark detector to (1) detect a first watermark in the media signal, and (2) cycle between sleep intervals and active intervals based on a repetition rate of the watermarks in the media signal to perform a detection operation for a second watermark at a second location in the media signal relative to a first location of the first watermark in the media signal. In some examples, the controller is to search a buffer of prior detected watermark symbols to detect a third watermark at a third location prior to the second location in the media signal in response to the second watermark not being detected at the second location in the media signal.