Gmail offers you the option to recover deleted contacts that you may need at a later date. All your Gmail contacts are stored in Google Contacts and Google Contacts has a built-in feature that will allow you to restore deleted contacts.