Deleted iphone contacts still in iphone and so are some texts?

I deleted the contact and text history but when i search for something for example that starts with the letter S the contact i deleted who's name starts with a S is still there why is this happening and how can i delete it forever, also the texts come up in the spotlight search i know i can change it to not show them but there still on my phone how can i delete them

You have to delete it your self.

  • Why do my DELETED contacts still show up in my iPhone? When I go to "new message" and start typing a name it will show a DELETED contact's name. For instance, my friend changed his number. I deleted that contact & made a new one for him. Whenever I go to type a message, the old DELETED contact shows up with his new contact. IT IS So FRUSTRATING.
  • 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.
  • Transfer Texts, pictures and contacts from android to Iphone? I got a new phone and was wondering if their is a way to transfer my pictures, texts, and contacts from my Galaxy s3 to my Iphone?
  • Just lost my texts and now i can't send texts? I'm on a tarrif where i get unlimited text 150 mins and 250mb of data (Vodafone) and i was texting my mother and all of a sudden my texts wouldnt send and then my network went it came up no service on my phone ( i'm using an iphone 3gs i don't care about what phone i have as long as i have one lol ) then my network came back on and i have my internet and my calls but don't have my texts can anyone help me to sort this out