how to register with iMessage?

OK. So how do I register a non-Apple address so that I can text/message them? Right now, when I try to add them, their address shows up red and it won't send.

And over 4 years later the problem is plaguing me. My fist is shaking also. Don't they care???