If you have iCloud, you can delete contacts from your account by going to the “Accounts” screen in the iCloud app and clicking on the “Delegate Call” button. You can also delete contacts from your account by going to the “Contacts” screen in the iCloud app and clicking on the “Delete Contact” button.