Methods, apparatus, systems and articles of manufacture are disclosed to identify media that has been pitch shifted, time shifted, and/or resampled. An example method includes: generating, by executing an instruction with a processor, a fingerprint from an audio signal; transmitting the fingerprint and adjusting instructions to a central facility to facilitate a query, the adjusting instructions identifying at least one of a pitch shift or a time shift; and receiving a response including an identifier for the audio signal and information corresponding to how the audio signal was adjusted; storing information indicative of the identifier and the information into a database.