I have deleted my contacts and when i get ready to send a text and press a letter the previous deleted contacts show up. How do I delete them?
Restoring your phone as a new device in iTunes is the only way to remove this data from your phone. You either do that. or you live with it, as there is no way to edit this data on your phone.
How do I do that?
iTunes running, connect your phone, on the Summary Pane, hit the Restore button. This will erase ALL data on your phone, including this contact data.
Retrieving data ...