Det ble utgitt tre singler fra albumet. Den første, og mest suksessfulle singelen fra albumet var «Minority» som ble utgitt 31. oktober 2000. Senere i 2000 ble også tittelsangen «Warning» utgitt som singel før «Waiting» ble utgitt som den siste singelen fra albumet i 2001. Foruten disse sangene, ble det også laget musikkvideo til sangen «Macy's Day Parade», men denne sangen ble aldri utgitt som singel.