I recently went through my contacts and deleted a bunch of old contacts. When my phone went through it's monthly backup, all of the contacts I deleted came back onto my phone? How do I get rid of those contacts and off of my backup???
Sign into iCloud and click contacts and delete all your old ones. The changes will propagate to your iOS devices.