When you delete an email, it resides in your Deleted Items folder.

However, messages that have been in this folder for 30 days are purged automatically. If needed you can request that a message be restored. Read more.