Under the contacts, tap phone book on top. That should bring up all the groups that your contacts are sorted under. It may have been added to one of those.
I always add my contacts to my Google account. Never my phone. So it's always there and not tired to my phone.
Posted via Android Central App on the HTC One M8