It's also possible to delete all messages of a conversation without checkmarking every one.
Open one of the conversations in Messages. Tap and hold on one of the messages. Two options will appear (in black): Copy and More...
Tap "More". That done, "Delete All" will become visible at the upper left. Tap this to remove the whole conversation, confirm.