To mass-delete all your emails on Gmail, click the "Select" box, then "Select all conversations." Or you can choose specific emails to delete in bulk.