Apparatus, systems, articles of manufacture, and methods to identify media using watermarks and signatures are disclosed. An example apparatus includes a watermark evaluator to determine a category indicated by a watermark detected in the media. The example apparatus also includes a signature comparator to compare a query signature with a subset of reference signatures associated with the category to identify the media, the query signature generated from the media, the reference signatures generated from reference media associated with the category.