For the people that do not know, there is a drop down button on the top left side of your mailbox. Click that, and POOF! Mass delete option. :)