The red exclamation mark warning means that the Messages app failed to deliver the message. The issue can stem from different things depending on the type of message you're trying to send.