Can't delete IPhone Contact?

Okay when I put a contact into my phone it saved it as "mobile" and "other". When I went to delete it from my contact list, it disappeared, but If I go to text the name that I deleted, the contact is still saved as "other" and I can't find out how to delete it.

Shorter version -

Saves "Michael" Into phone
"Michael" is saved as mobile, and other
Go into contact list and delete "Michael"
Disappears from contact list but if I go to text "Michael" it still has the number saved as "other"

I assume it has something to do with the cloud or gmail, I just would like an answer on how the hell to get rid of it.

Http://www.technipages.com/delete-a-contact-from-iphone-ipad-or-ipod-touch.html

  • When you delete a contact on an iPhone does the messages automatically go with it? I told my boyfriend to delete this girl he was talking to and when I asked to see the messages he told me they automatically delete with the contact
  • How do you delete a contact on the new iPhone 5C So I got the new iPhone 5C today, and for some reason, both my facebook and iCloud just linked all my friends' contacts to my phone's contacts, and I have no idea how to delete them. I clicked edit on the person in the contacts, scrolled down to unlink and delete contact, and clicked "done" but when I went back, the contact was still there. HOW DO I DO THIS!
  • 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?
  • 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?