Deleted iCloud contacts keep coming back Tried to delete several contacts on iCloud.com, but they keep coming back! I have tried several times with no success.

These contacts are still on my device with iCloud sync enabled.

If I don't want to disable iCloud sync do I have to remove these contacts on the devices as well?
I had the same issue before. After some experiment, here is what I have found working:

Go to Setting > Mail,Contacts,Calendars > Fetch New Data > iCloud > Select "Push" (if you select "Fetch", the iPhone changes will supersede changes made on iCloud. It is up to individual preference)

After "Push" is selected, you may make all the changes you want to iCloud Contacts. Your iPhone will be updated in the next Sync.

Hope it works.