Methods, apparatus, systems and articles of manufacture to classify all other tuning (AOT) data are disclosed. An example apparatus includes a media interface to access first channel information corresponding to a first record at a first time. An operating state identifier is to store the channel information corresponding to the first record at the first time in a data store. An AOT identifier is to determine the first record is classified as AOT data. A comparator is to compare the channel information at the first time with second channel information at a second time, wherein the second channel information at the second time corresponds to a previously classified media record. A record updater is to, when the first channel information matches the second channel information, update the first record with a media identification from the matched classification classified media record and store the updated first record in the data store.