Find and tap the contact that is turning red in messages. Tap the Edit option. Tap the red minus icon on the left of the email address to remove it. ...

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.