If you’re a Verizon customer and have an account on the Verizon Cloud, you can delete your contacts from that service. To do this, open the account settings and click on the “Delete Contacts” button. You’ll need to provide your contact information and a password to delete your contacts. After you’ve deleted your contacts, you’ll need to re-enter them in order to continue using the Verizon Cloud.