In Gmail, archived mail can be found by going to the All Mail label The email is still searchable, the only difference is that it is removed from your Inbox.