That's odd, in the latest iOS, all of the options I can see for deleting messages are accessed via the word "Delete"; one of which is on a red background (swipe conversation left). The other two require three steps with clear messaging/iconography: (Edit, select, Delete), or (long-tap message, more..., hit the Trashcan icon or hit "Delete All").

Perhaps it was an older version.