Methods, apparatus, systems, and articles of manufacture are disclosed to identify media for ahead of time watermark encoding. An example apparatus includes a processor to determine a first identifier associated with first media based on a query including the first identifier, a first scheduled broadcast time of the first media, and a first duration of the first media; and a comparator to: in response to determining a database includes a second identifier associated with second media, determine whether a second duration of the second media at a second scheduled broadcast time overlaps the first duration of the first media at the first scheduled broadcast time; and in response to determining that the second duration of the second media at the second scheduled broadcast time does not overlap the first duration of the first media at the first scheduled broadcast time, store the first identifier in the database.