That assumes you sync your contacts with iCloud, of course.
Here’s how to use iCloud to mass-delete iPhone contacts.
Open your iCloud accountin a web web app and input your login credentials.

The account must be the sameApple Accountthat you use with your iPhone.
They are highlighted in blue as you select them.
If you only want to delete one contact, just tap it to select it.

In the lower left corner of the screen, select thegearicon.
In the pop-up menu, chooseDelete.
TapDeletein the box that opens to confirm the deletion.

They offer solid options for deleting multiple contacts.
Here’s how:
Tap thePhoneapp to open it.
At the bottom of the Phone screen, tap theContactsicon
Find the contact you want to delete.

Tap the name of the contact you want to delete.
On the contact’s screen, tapEdit.
Scroll to the bottom of the screen and tapDelete Contact.
If you change your mind and want to keep the contact, tapCancel.
Otherwise, tapDelete Contactto finalize the deletion.
On your iPhone, go toSettings.
Tap your name and selectiCloud.
Scroll through the list and move theContacts sliderto the On/green position.