If you have a Mac, there are a few ways to delete mail storage. The first way is to use the Finder. To delete mail storage, open the Finder and click on the menu button (the three lines in the top left corner of the screen). Then select “Delete items.” Type “mail” into the text field and click on the “Delete” button.