カラー印刷で赤色が出ない

ヘッドクリーニングされたのでしたら5時間程時間を空け、再度チェックしてみてはいかがでしょうか？

どのくらいの期間、どういう環境にさらされ、どのくらいの量をどのくらいのインターバルで印刷されていたのかわかりかねますが、
おそらくインクヘッドが乾燥もしくはインク残渣の堆積物による目詰まりを起こしているのではないでしょうか。
もしくはインクを入れ替えたのでしたらその際に気泡が生じ、気泡が消える（落ち着く）まで印字できない状態になっている可能性があります。
インクカートリッジを変えたから、ヘッドクリーニングして良くなったからといってすぐ改善することはほぼありません。
また1日にヘッドクリーニングを何十回してもさほど効果はありません。
時間を置いてから改善しているか状況を見ながら
毎日、ヘッドクリーニングを4回その後電源プラグを抜き1日放置
これを繰り返して良くなれば回復の可能性がありますが…
プリンターの初期化、ファームウェアの更新やプリンタードライバーを入れ直して改善したというケースもありますのでご参考までに。
改善の見込みがなければ修理となりますが、補修用性能部品の保有期間を既に過ぎている製品であれば、
修理をすることができませんので、残念ですが買い替えとなります。
以下、参照願います。

【インクジェット プリンター】インクが出ない/白紙になる/色合いがおかしい
↓↓↓↓↓
https://faq.brother.co.jp/app/answers/detail/a_id/10644/

https://support.brother.co.jp/j/b/producttop.aspx?c=jp&lang=ja&prod=mfcj1605dn
こちらですね。

【インクジェット プリンター】インクが出ない/白紙になる/色合いがおかしい
https://faq.brother.co.jp/app/answers/detail/a_id/10644
ご自身で貼られているURLにあるようにヘッドクリーニングを4~5回繰り返して念の為、1日ぐらい時間を空けて再度ヘッドクリーニングを行ってみましょう。
それでも改善しないならプリントヘッドの異常と判断して修理に出すことになるかと。

インクジェットプリンター・複合機の料金
https://www.brother.co.jp/product/support_info/repair_serv/mymio/index.aspx
ただ修理費用は結構掛かるのでプリンタの買い替えも考えるかも知れません。