Samsung Galaxy S III User Manual page 121

2. Tap a contact to view its details.
 The contact's detailed listing appears.
3. Tap Menu
4. Tap OK.
 The contact is deleted.
Tip: You can also touch and hold the contact from the contact list and then tap Delete > OK.
Phone App
> Delete.
112