How to delete contact from iPhone THEY don't go away?

When i start to type a text message to a contact my iPhone 5 still shows contacts that i have deleted from my "Contacts" app and my iCloud.

Say the name Carly, I type in Ca… And the contact remains in the text message selection drop down box. Despite my deleting it because i want nothing to do with this person.

Even if it's in the Dropbox, If you tap on the name the remembering drop box might not be able to find the number in contacts, so basically it might just show up for nothing. If you tap it and it remembers, then the number has also been saved somewhere else

If your using your iCloud Emails then its gonna show deleted contacts. Go to Phone>Contacts in contacts portion on the Upper Side There You Will See "Groups" click "Groups" and then on top of page you Will See "All Contacts" click "All Contacts" and then search For the contact you wanna delete. Delete it and then its not gonna appear again.

In the contacts menu, select the entry you want to delete, click on edit, then scroll down and clikd on delete contact.