iMessage stopped working.. Contacts are shown as red now
One way you will get the red contacts is if the iMessages account is not enabled.

Go to iMessages's preferences. And make sure the enabled check box is ticked.

You Will also get the red contacts if you are not signed in. 
If that is the case you will need to sign in to see the enable check box.