There is a check box on the right hand side of every visitor message. To delete a visitor message, simply check the box for any messages that you would like to delete, then scroll all the way down to the moderation combo box, select "Delete Messages" and finally click "Go"