How to permanently delete an iPhone contact?

I have the 4s and am still on iOS 6.1.3 and would like to know how i can permanently delete a contact. I deleted a couple contacts in the address book but whenever i go to start a new message and type in the first letter of their names they show up. How do i get rid of this?

Go to the contact hit edit scroll down press delete that should work then shut it down to restart

  • Within an iphone app can you delete a user permanently? When making an iphone app, and you need to ban a user, is it possible to ban them permanently? Like via their iPhone ID or something like that? There's a person that is making an app and one of his problems is that he can't really ban anyone, he says, because they can easily make a new account.
  • PERMANENTLY delete apps off iphone 4? So i went to the purchases list in itunes store and deleted all the ones that i didn't want but when i look at how much space all my apps are taking up it is still up to 6.2 GB of room. I only have about 6 apps on my phone now that i actually use. So i want all that room back. I can still see them on my phone apps when you can check or uncheck mark them.
  • Is it possible for an iPhone to delete everything if permanently disabled? My iPhone was permanently disabled bc I couldn't remember my password. Now there's no password protection and now everything is deleted. Is that possible? I have never heard of that before.
  • If you delete an iphone photo, will it delete the contact photo too? I have an iPhone 4 and I have been deleting photos. I want to know if the photos we use for a Contact (the photo you see for a person that calls you/contact photo) gets deleted when you delete the photo from the camera roll/library?