Depending on the Contacts app you use, usually when you open menu of contacts, there's an option to delete contact. Tap it, then you get to mark contacts you want to delete.