This article explains how to delete a single contact in the Contacts app on iPhone, and how to delete multiple contacts at once using iCloud. Deletions performed in both places will propagate to all devices that use the same Apple ID and sync the contacts with iCloud.
If you just want to delete one or two contacts, you can easily do it directly on your iPhone, but if you want to mass delete iPhone contacts, you’ll need to use iCloud. Of course, that assumes you sync your contacts with iCloud. If you don’t, you can either delete them one by one on your iPhone or use a third-party app. Here’s how to use iCloud to mass delete iPhone contacts.
Open your iCloud account in a web browser and enter your credentials. The account must be the same Apple ID that you use with your iPhone.
Long-press the Command key on a Mac (or the Control key on a PC if you’re using iCloud for Windows) and tap each contact you want to delete. They’ll highlight in blue as you select them.