Iphone 4 deleted contacts not deleted?

I have an iPhone 4.
i deleted my contacts, but when i open a new txt my old deleted contacts show up.
How can i change this and why did this happen?

Are you just deleting the contacts? All or some? You may have Facebook synced with contacts or ICloud. If you still have contacts on it may stay on your phone.

  • Whatsapp contacts - if they're onnm contacts am I on theirs? I have the phone number of an old friend stored on my iPhone and they also show on my whatsapp contact list… Does this mean that they still have my phone number stored in their phone and also have whatsapp installed on their phone? The chat thing says they haven't been seen since 28th sept? If they didn't have my number on their phone would they still show as one of my contacts on whatsapp?
  • Updated iPhone iOS 6.0 and it deleted All MY CONTACTS I do not have anything stored on icloud. Now, I do have all my stuff stored to my computer on iTunes, i just tried to restore my iPhone, but my contacts are not there. I'm very frustrated and mad that this happened.
  • My iphone deleted all my contacts how do i get them back? OK i have an iPhone but all my numbers and contacts got deleted is there an easy way to get them back? As i had over 200 contacts all important numbers that i need! Thank-you for your help! Like can you get them again by connecting your phone to laptop? If so how?
  • My contacts keep changing into my parent's contacts? I'm using my Dad's old iPhone 4, so it has all of his data. I cleared out everything that was his but I hate the part where each time my parent's add a new contact to their phone, everything syncs over to my contacts, so I'm scrolling down my list and see a new person I don't know but my parents do. Is there a way to change this?