Selecting All Messages Beyond the Page Limit

The default number of messages on a page in Google Mail is 50 (there is a setting in gmail to extend this to 100).  By using the Select button, , you will be prompted to select more than the page limit.

1. Click the Select button and click All
    
2. In yellow just below the buttons, click "Select all [...] conversations in..."