How to fix sending a message failed?

I'm trying to send a message, but it's not going through. I've checked my connection and it's fine. What could be causing this issue and how can I fix it?