If the contacts are associated with an email account, go to Settings-Mail, Contacts, Calendars, and then tap on the email account. After that, disable syncing of the contacts. You will be asked if you want the contacts to remain on your device. Choose "Delete from my device".