Additionally, you can do the following from your iOS device:
1. Go to Setting->Mail, Contacts, Calendars and then select the email service associated with the contacts you want to delete.
2. Slide the lever to the left to disable sync.
3. When prompted with "What would you like to do with the previously synced ____ contacts on your iPhone?", select "Delete From My Phone".