If you’re storing contacts locally, there is no limit, other than your phone’s storage. On the other hand, those of us using Google Contacts have a limit of 25,000 contacts.