How do I select multiple contacts at once?

First filter or search for the contacts you wish to select. Then tap on the checkmark next to one person. This will reveal a menu along the bottom of the screen where you can select up to 500 contacts at once. If you wish to select more simply scroll down to select additional people.