On the phone itself? You can't. You have to delete them one by one, however, if your contacts are synced to an email service like iCloud, Google, Yahoo, etcetera, then just login to that particular site and delete the multiple contacts. The results will sync to your device.