Here is a quick tutorial: How to Bring Back the Delete Button in the New Gmail for Android
Steps:
Here's how to get the trash can back on your toolbar:
1. Press the menu button on your phone, and select settings from the pop-up menu.
2. Tap "General Settings," then tap "Archive & Delete...