Are you using stock messaging app?
If you are, when you open the app, on the main screen where you see everyone who texted you, just long press on that person. Another box will appear that gives you several options. One is to delete.
Sent from my HTC One X using Android Central Forums