Why doesn't a contact appear when I search for their email address?

I created a new contact and verified that it would come up when I searched by its email address. Then I uploaded custom object records that included a record with that contact's email. When I went back to Audience > Contacts and searched for the email address, the contact no longer appears. Can someone explain where it went and how I access it again?