Contacts created from text message don't show up in "Contacts"

Have a strange issue, that I hopefully didn't miss somewhere.

1. I create a contact from an incoming text message (imessage in this case). The contact shows up in my Messages list.

2. I was looking to edit the contact, but then it's missing from the actual Contact list (either from the phone app or the contact app itself)

3. I sync w/ icloud, so I thought maybe there was another group it got saved to, nope just the one group, if I uncheck it, all my contacts disappear.

So the question is....where the hell did it save this contact to?