Sign in to iCloud (iCloud) Select the Contacts icon there. Then tap Settings at the bottom right. Choose "Select All", and when all your contacts are marked, tap "Settings" once more to select "Delete". A popup will appear, asking you to confirm to delete (the number of) contacts in iCloud. Confirm to remove them all from iCloud.