doesn't fight with~と言う表現を使っても問題なく通じると思いますが、ちょっと不自然ですね。
色の話でfightじゃなくclashを使います。
例えば、
A color that doesn't clash with other colors
他の色と喧嘩しない色
I think that gray is a color that doesn't clash with other colors
グレーはほかの色と喧嘩しない色だと思います。
ご参考になれば幸いです。
ご質問ありがとうございます。
・「I believe all colors match well with gray. 」
＝全ての色がグレーと合うと私は思う。
（例文）I believe all colors match well with gray. That's why I like gray.
（訳）全ての色がグレーと合うと私は思う。だから私はグレーが好き。
・「I think many colors match well with gray. 」
＝色んな色がグレーと合うと私は思う。
（例文）I think many colors match well with gray. For example, beige and gray.
（訳）色んな色がグレーと合うと私は思う。例えばベージュとグレー。
お役に立てれば嬉しいです。
Coco
アメリカ合衆国 
日本 
