メールの文字化け

ガラケーに送ったメールが文字化けして見れないという人がいます。ショートメールで送ると見れるようです。
これは相手側の問題ですか？
以前にも質問されていたのを見ましたがよくわからないので教えてください。

＞送信メールの中にUTF-8コードの文字を入れておけば化けないといわれて　いますので・・・

UTF-8コードの文字・・・これはどういうことでしょうか？？