Messenger
How do you delete messages on Messenger that failed to send?
Do you mean Messenger, the Facebook messaging app? Or do you mean Messages, the Apple messaging app? If the latter, you should be able to delete them by swiping to the left and tapping the delete button. If the former, contact FB support.