Help Deleting contact from iPhone

I've deleted a contact from my iPhone contacts, but when i go to send a text and type in letters of their name (not looking for them, just for other people) they still come up? Is there any way to permanently delete their number?

Just go to in the contacts and delet them.

MR FIRST NUMBER

Enen though you have deleted the contact, it is still in your search history. Click on Settings from main menu. Click on Safari to open Options menu. Scroll down to "Clear History."