You should reset your Android device and erase all of your personal data before you sell it, trade it in, or give it away.

You can delete contacts on an Android phone through the default Contacts app, either one-by-one or all at once.