Samsung Galaxy S III User Manual page 143

2. On the Messaging screen, tap Menu > Delete threads.
3. Select the conversations you want to delete, and then tap Delete.
Messaging and Internet 134