some contacts not staying on iphone

I will add a new contact to my phone and maybe a few days later try to find that contact and it will not be anywhere on the phone. i searched for it to no avail. This happens all the time. Very frustrating to lose a phone number after I know i put it in the phone.