Ja, Wayback Machine ist legal. Sie fällt unter die Kategorie der fairen Nutzung. Fair Use ist eine Bestimmung des amerikanischen Urheberrechts, die eine begrenzte Vervielfältigung von urheberrechtlich geschütztem Material zum Zweck von Kommentaren, Kritik, Nachrichtenberichterstattung, Unterricht, Wissenschaft oder Forschung erlaubt.