To search for a deleted tweet using the Wayback Machine, enter the URL of the tweet and select "Wayback Machine" from the dropdown menu. Click "Go," and the tool will open the Wayback Machine's archive of that tweet in a new tab. Archive.is is another web archiving service that takes snapshots of webpages.