メールを作成した時に色付（カスタマイズ→キーワードで指定）にしたが、相手には色無しになってしまいます。
相手にも色付きってできないですか？

相手の方もEdMaxを使っていて、小心者さんと同様のキーワード設定をしないと、だめなんじゃないでしょうか？

> 相手にも色付きってできないですか？

色つきのメールを作りたければHTMLメールを作成するのが確実です。
EdMaxでも、HTMLメールの送信は可能です。