If you find that your mailbox is a little low on storage space and you need to find a quick fix. Deleting emails from the deleted items folder is a great place to start, as deleted emails do take up storage space while in your deleted folder. Here are the steps to clear out this folder.